1013. 数素数 (20)

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出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

---

这个题目很简单的啦，主要是格式的问题。

1不是素数？

嗯，就这样。

注意第i个素数，1,2,3,4,5，不是从0开始说，妈蛋，人家不是说正整数的呢。

代码如下

#include<stdio.h>
#include<iostream>
#include<math.h>

using namespace std;

bool isP(int p)
{
	for(int ip = 2; ip <= sqrt(p); ip++)
	{
		if(p%ip == 0)
			return false;
	}
	return true;
}

int main(void)
{
	int M = 0, N = 0;
	int a = 2, id = 0;
	bool ss = true;

	scanf("%d %d", &M, &N);

	int start = 0 , i = 0;

	while(ss)
	{
		if(isP(a))
		{
			start++;
			if(start>=M && start < N)
			{
				id++;
				if(id%10 == 0)
				{
					printf("%d", a);
					printf("\n");
				}
				else
				{
					printf("%d", a);
					printf(" ");
				}
			}
			if(start == N)
			{
				cout<<a<<endl;
				ss=false;
			}
		}
		a++;
	}

	return 0;
}