题目描述:
令 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
作者 CHEN, Yue
单位 浙江大学
代码长度限制 16 KB
时间限制 200 ms
内存限制 64 MB
题解:
该题是让输出第M个素数到第N个素数之间所有素数,首先我们要知道第一个素数是2,素数的概念是:除了1和它本身以外,不能被其他正整数整除的数。
所以我们要从2开始寻找素数,并记录当前素数的个数,若个数在M到N之间,就将这个数输出,直到个数等于N时,结束循环。
代码如下:
#include<stdio.h>
#include<math.h>
int main()
{
int M, N, count = 0, i, j, c = 0; //count记录素数个数,c记录输出素数个数
scanf("%d%d", &M, &N);
for(i = 2; ; i++)
{
int YON = 1;
for(j = 2; j <= sqrt(i); j++) //判断是否时素数
{
if(i % j == 0)
YON = 0;
}
if(YON)
{
count++;
if(count <= N && count >= M)
{
c++;
printf("%d", i);
if(c % 10 == 0)
printf("\n");
if(count != N && c % 10 != 0)
printf(" ");
}
if(count == N)
break;
}
}
return 0;
}