본문 바로가기
프로그래밍/Algorithm

[백준 BAEKJOON] 1978번 소수 찾기

by bantomak 2023. 11. 29.

문제

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

 

입력

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

 

출력

주어진 수들 중 소수의 개수를 출력한다.

 

 

풀이 코드

using System;

namespace backjun
{
    public class Program
    {
        static void Main(string[] args)
        {
            var totalCount = Console.ReadLine();
            var list = Console.ReadLine().Split(" ").ToList();
            int count = 0;

            foreach(var s in list)
            {
                if (IsPrime(Int32.Parse(s)))
                {
                    count++;
                }
            }

            Console.WriteLine(count);
        }

        static bool IsPrime(int n)
        {
            if (n == 1) return false;
            
            for (int i = 2; i * i <= n; i++)
            {
                if (n % i == 0)
                {
                    return false;
                }
            }

            return true;
        }
    }
}

댓글