C#版 - PAT乙级(Basic Level)真题 之 1013.数素数_牛客网

输入在一行中给出M和N，其间以空格分隔。

5 27

11 13 17 19 23 29 31 37 41 43

47 53 59 61 67 71 73 79 83 89

97 101 103

using System;

namespace Pat1_PrintPrime
{
    public class Solution
    {
        public const int N = 200005;  // Set a szie enough to store.
        public void PrintPrimes(int m, int n)
        {
            int[] primes = new int[N];
            bool[] isDelete = new bool[N];  
            int index = 0;
            int count = 0;

            for (int i = 2; i * i < N; i++)
            {
                if (!isDelete[i])
                {                    
                    for (int j = i; i * j < N; j++)
                    {
                        isDelete[i * j] = true;
                    }                    
                }
            }
            for (int i = 2; i < N; i++)
            {
                if (isDelete[i] == false)
                {
                    primes[index++] = i;
                }
            }

            for (int i = m; i <= n; i++)
            {
                Console.Write(primes[i - 1]);
                if (++count % 10 == 0 && i != n)
                    Console.WriteLine();          // new line
                else if (i != n)
                    Console.Write(" ");
            }
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            string sb;
            while ((sb = Console.ReadLine()) != null)
            {
                string[] s = sb.Split();
                int m = int.Parse(s[0]);
                int n = int.Parse(s[1]);

                var sol = new Solution();
                sol.PrintPrimes(m, n);
            }
        }
    }
}