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

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

---

• 문제

---

• 문제풀이

처음에는 숫자를 입력받아 2부터 자기자신 전 까지 0으로 나누어 떨어지는 값을 제외하고 개수를 세어주면 소수의 개수가 된다.

두번째로는 에라토스테네스의 체를 사용했다. i번째 수열을 i로 설정했고 합성수를 0으로 만들어 0이 아니라면 개수를 세어주도록 하였다.

[알고리즘] 에라토스테네스의 체

---

• 코드 1

using System.IO.Pipes;
using System.Text;

namespace ConsoleApp7
{
    internal class Program
    {      
        static void Main(string[] args)
        {    
            int N = int.Parse(Console.ReadLine());
            string[] arr = Console.ReadLine().Split();
            int cnt;
            int ans = 0;
            for(int i=0; i<N; i++)
            {
                cnt = 0;
                int num = int.Parse(arr[i]);
                if (num == 1) continue;
                for(int j = 2; j < num; j++)
                {
                    if(num%j==0) cnt++;
                }
                if (cnt == 0)
                {
                    ans++;
                }
            }
            Console.WriteLine(ans);
        }
    }
}

• 코드 2

using System.Text;

namespace ConsoleApp7
{
    internal class Program
    {
        public static StringBuilder sb = new StringBuilder();
        public static int count = 0;
        static void CalcPrime(int num)
        {
            int[] temp = new int[num + 1];
            for (int i = 2; i <= num; i++)
            {
                temp[i] = i;
            }
            for (int i = 2; i <= num; i++)
            {
                if (temp[i] == 0) continue;
                for (int j = i + i; j <= num; j += i)
                {
                    temp[j] = 0;
                }
            }
            if (temp[num] != 0)
            {
                count++;
            }
        }
        static void Main(string[] args)
        {         
            int N = int.Parse(Console.ReadLine());
            string[] arr = Console.ReadLine().Split();
            for(int i=0; i<N; i++)
            {
                int num = int.Parse(arr[i]);
                if (num == 1) continue;
                CalcPrime(num);
            }
            Console.WriteLine(count);
        }
    }
}

---

• 후기

항상 함수를 만들어보려고 하는데 생각보다 익숙치 않다.