1013 数素数

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

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

输出格式：

输出从 PM​ 到 PN​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

#include <stdio.h>
#include <stdbool.h>

int
isPrime(int n)
{
	int i;
	
	for (i = 2; i * i <= n; i ++)
	{
		if (n % i == 0)
		{
			return false;
		}
	}
	
	return true;
}

int main(void)
{
	int M, N;
	
	scanf("%d %d", &M, &N);
	
	int Prime[10001];
	int i;
	int n = 2;
	
	for (i = 1; i <= N; )
	{
		if (isPrime(n) == true)
		{
			Prime[i] = n;
			i ++;
		}
		
		n ++;
	}
	
	int print_num = 1;
	int need_print = N - M + 1;
	
	int j;
	for (j = M; j <= N; j ++)
	{
		printf("%d", Prime[j]);
		
		if (print_num != need_print)
        {
            if (print_num % 10 == 0)
	     	{
	    		printf("\n");
    		}
            else
            {
                printf(" ");
            }
        }
		print_num ++;
	}
	
	return 0;
}