백준 C# - 1978 +) 풀이

풀이

소수 찾기 문제이다.

소수는 1과 자기 자신 만을 약수로 가지는 수이다. 

01 1은 소수가 아니므로 제외

if(int.Parse(token[i]) == 1)
{
    answer--;
    continue;
}

---

2) 나머지가 0이 나오면 소수가 아니므로 0이 나오는 수는 제외

if (int.Parse(token[i]) % j == 0)
{ 
    answer--;
    break;
}

---

코드 전문

using System;

namespace baek2
{
    class Program
    {
        static void Main(string[] args)
        {
            int num = int.Parse(Console.ReadLine());
            string word = Console.ReadLine();
            string[] token = word.Split();
            int answer = num;
            for(int i = 0; i<num; i++)
            {
                if(int.Parse(token[i]) == 1)
                {
                    answer--;
                    continue;
                }
                for(int j = 2; j < int.Parse(token[i]); j++)
                {
                    if (int.Parse(token[i]) % j == 0)
                    { 
                        answer--;
                        break;
                    }
                }
            }          
            Console.Write(answer);
        }
    }
}