1013. 数素数 (20)

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

输入格式：

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

输出格式：

输出从PM到PN的所有素数，每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;
}