[C#]백준 1929번: 소수 구하기

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

1929번: 소수 구하기

---

• 문제

---

• 문제풀이

C언어로 먼저 풀 때 단순 반복문으로는 시간이 오래걸림을 알게되어 처음부터 에라토스테네스의 체를 사용하여 문제를 풀었다.

 

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

---

• 코드 1

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

namespace YONGYONG2
{
    internal class Program
    {
        public static StringBuilder sb = new StringBuilder();

        static void Prime(int N,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;
                }
            }
            
            for (int i = N; i <= num; i++)
            {
                if (temp[i] != 0)
                {
                    
                    sb.Append(temp[i] + " ");

                }
            }
        }
        static void Main(string[] args)
        {
            string[] arr = Console.ReadLine().Split();
            int N = int.Parse(arr[0]);
            int M = int.Parse(arr[1]);
           
            Prime(N,M);

            Console.WriteLine(sb.ToString());

        }
    }
}

 

---

• 후기

에라토스테네스만 복붙하면 소수문제는 거의 다 풀리는 것 같다.