1929 소수 구하기 에라토스테네스의 체

 

using System;
using System.Text;

namespace _1929
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] str = Console.ReadLine().Split(' ');
            int M = int.Parse(str[0]);
            int N = int.Parse(str[1]);

            int[] arr = new int[N + 1];

            for (int i = 2; i < N + 1; i++)
            {
                arr[i] = i;
            }

            for (int i = 2; i < Math.Sqrt(N); i++)
            {
                if (arr[i] != 0)
                {
                    for (int j = i * 2; j < N + 1; j += i)
                    {
                        arr[j] = 0;
                    }
                }
            } 
            
            for (int i = M; i < N + 1; i++)
            {
                if (arr[i] != 0)
                {
                    Console.WriteLine(arr[i]);
                }
            }
        }
    }
}