백준 C# 1978 소수 찾기

https://velog.io/@changhee09/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%86%8C%EC%88%98%EC%9D%98-%ED%8C%90%EB%B3%84-%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98-%EC%B2%B4

[알고리즘] 소수의 판별 - 에라토스테네스의 체

소수를 찾기 위한 알고리즘

 

문제

 

주어진 숫자 중 소수 찾기

 

 

해결

 

for문 돌리기

 

internal class E1978 // 소수 찾기
{
    static void Main(string[] args)
    {
        int a = int.Parse(Console.ReadLine());

        int[] b = Console.ReadLine().Split().Select(int.Parse).ToArray();

        int sum =0; 

        foreach (int i in b)
        {
            bool flag = i == 1 ? true: false;
            for(int j = 2; j< i; j++)
            {
                if(i%j ==0) { flag = true; break; }
            }
            if (!flag) sum++;
        }

        Console.WriteLine(sum);
    }
    
}