기본 수학 2단계 1978

백준 온라인 코딩 문제풀이

https://www.acmicpc.net/

Baekjoon Online Judge

 

코드 참고

https://replit.com/@wny0320

wny0320 (박 상운)

 

1978에 대해 다룸

 

---

1978

using System;
class Program
{
    static void Main(string[] args)
    {
        Console.ReadLine();
        string[] input = Console.ReadLine().Split();
        int[] num = new int[input.Length];
        int cnt = 0;
        for(int i = 0; i < input.Length; i++)
        {
            num[i] = int.Parse(input[i]);
        }
        for(int j = 0; j < num.Length; j++)
        {
            bool IsPrimeFlag = true;
            if(num[j] == 0 || num[j] == 1)
            {
                IsPrimeFlag = false;
            }
            else if (num[j] == 2)
            {
                IsPrimeFlag = true;
            }
            else
            {
                for(int k = 2; k < num[j]; k++)
                {
                    if(num[j] % k == 0)
                    {
                        IsPrimeFlag = false;
                        break;
                    }
                }
            }
            if(IsPrimeFlag == true)
            {
                cnt++;
            }
        }
        Console.WriteLine(cnt);
    }
}

이 문제는 흔히 소수를 구하는 방식으로 2~n-1로 나누어 떨어지는지를 확인하는 문제

 

IsPrimeFlag 라는 bool을 하나 생성 후 수가 0이거나 1이면 false, 2면 true

나머지도 2~n-1 사이로 나누어지면 false로 바꾸어 true이면 cnt의 값을 증가시키는 방식