백준 1978번 c#

 

using System;

namespace Baekjoon
{
    internal class Program
    {
        static void Main(string[] args)
        {
            //그냥 콘솔창 예쁘게 꾸미는 코드(심심해서 넣음)
            Console.BackgroundColor = ConsoleColor.DarkCyan;

            //테스트 케이스 개수 입력
            int input = int.Parse(Console.ReadLine());

            //테스트 케이스 입력 후 배열에 넣음
            string[] num = Console.ReadLine().Split();

            //반복문을 사용하여 배열에 있는 요소들을 하나씩 가져옴
            foreach (string item in num)
            {
                //임시변수 temp에 배열요소를 대입함
                int temp = int.Parse(item);

                //1은 소수가 아니므로 1이 나온다면 input에서 -1해주고 foreach문 한번 건너뜀
                if (temp == 1)
                {
                    input--;
                    continue;
                }

                //1부터 temp까지의 값으로 temp를 나눠봄
                //그러다가 1과 temp가 아닌 값으로 나머지가 0이 되도록 나누어졌으면
                //그 수(temp)는 소수가 아니라는 뜻이므로 input에서 -1해주고 for문 중지
                for (int i = 1; i <= temp; i++)
                {
                    if (temp % i == 0 && i != 1 && i != temp)
                    {
                        input--;
                        break;
                    }
                }
            }

            //결과 출력
            Console.WriteLine(input);

        }

    }
}