[C#] 백준 1978번 소수 찾기

[ 문제 ]

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

 

[ 코드 ]

int n = int.Parse(Console.ReadLine());
string[] s = new string[n];
s = Console.ReadLine().Split();
int[] a = Array.ConvertAll(s, int.Parse);
int count = 0;

foreach (int i in a)
{
    if(i <= 1)
    {
        continue;
    }
    if(i == 2)
    {
        count++;
        continue;
    }
    if(i % 2 == 0)
    {
        continue;
    }

    bool isPrime = true;
    int sqrtN = (int)Math.Sqrt(i);
    for (int j = 3; j <= sqrtN; j+=2)
    {
        if(i % j == 0)
        {
            isPrime = false;
            break;
        }
    }
    if (isPrime)
    {
        count++;
    }
}

Console.WriteLine(count);

 

[ 실행화면 ]

---

문제링크: https://www.acmicpc.net/problem/1978

1978번: 소수 찾기