1013 数素数

1013 数素数 （20 分）

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

输入格式：

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

输出格式：

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

输入样例：

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

#include <cstdio>
int main()
{
	int N, M;
	scanf("%d %d", &M, &N);
	int A[10000] = { 0 };
	int a = 0;
	int i=0;
	while (a<=N)
	{
		int j = 2;
		int c = 1;
		for (j; j <= i; j++)
		{
			if (i%j == 0)
			{
				c = 0;
				break;
				if (c == 1)
			  {
			  	 A[a] = i;
				   a++;
			  }
			}
			
		}
		i++;
	}
	for (int i = N; i <= M; i++)
	{
		printf("%d", A[i - 1]);
		if ((i - M + 1) % 10 == 0)
			printf("\n");
		else
			printf(" ");
	}
}