题目
令 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
#include <stdio.h>
#include <math.h>
int isprime(int x); //判断素数的函数声明
int main()
{
int M, N, i, cnt1 = 0, cnt2 = 0; //cnt1用来记录数到第几个素数了,是则+1
scanf("%d %d", &M, &N);
for(i = 2; cnt1 < N; i++){ //从2开始循环直到找到第N个素数,此时cnt = N,才跳出循环
if(isprime(i)){ //是素数,cnt1++
if(cnt1 >= M-1 && cnt1 < N){ //判断条件谨慎,cnt1 = M- 1直接进入循环,因为已经有cnt1(M-1)个素数了,再进来的是第M
if(cnt2 % 10 != 0) printf(" "); //(1)用于判断是否是每行第一个元素,不是则在输出元素前加空格
printf("%d", i);
cnt2++; //是在区间M到N之间的素数,cnt2++
if(cnt2 > 0 && cnt2 % 10 == 0) printf("\n"); //(2)用于判断是否是每行最后一个元素,是则输出元素后换行
}
cnt1++;
}
}
return 0;
}
int isprime(int x){ //判断素数的函数定义
int i, k;
k = sqrt(1.0 * x); //取x的平方根
if(x < 2) return 0; //不是素数返回0,否则返回1
for(i = 2; i <= k; i++){
if(x % i == 0) return 0;
}
return 1;
}