1013. 数素数(20)
令Pi表示第i个素数。现任给两个正整数M <= N <= 10^4,请输出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
分析:创立一个永真循环,每次判断一个数,如果这个数是素数,那么count++,代表这是第count个素数,如果M<=count<=N,则输出这个数,然后还要判断是不是行末,如果是行末就换行,如果不是就输出空格。
#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int i)
{
int j;
for (j = 2; j <= sqrt(i); j++)
if (i%j == 0)
return false;
return true;
}
int main()
{
int count=0, i=2,M,N;
cin >> M >>N;
while (true)
{
if (isprime(i))
{
count++;
if (count >= M)
{
cout << i;
if (count ==N)
return 0;
if ((count - M + 1) % 10 == 0)
cout << endl;
else
cout << " ";
}
}
i++;
}
}