令 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
//本题的思路并不难想,直接上本蒻蒻AC的代码:
#include<stdio.h>
#define MAX 1000000 //第10000个素数是104729,适当把范围开大点,不知道的话在后面多加几个0,只要别超内存即可
int isprime(int p);
int main() {
int m, n, i, cnt;
cnt = 0;
scanf("%d %d", &m, &n);
for (i = 2; i <= MAX; i++) {
if (isprime(i)){
cnt++; //cnt为第几个素数
if (cnt >= m) { //cnt >= m时,即可输出
int k = cnt - m + 1;
printf("%d", i); //先输出这个素数,后面是空格还是换行再判
if (cnt == n) //如果已经找到第n个素数了,直接跳出循环
break;
printf("%s", k % 10 ? " " : "\n"); //每10个换行,数字之间为空格
}
}
}
return 0;
}
如果对埃拉托色尼筛法感兴趣的话,详见https://blog.csdn.net/qq_45472866/article/details/104051475
int isprime(int p) { //判断p是否是素数,我一开始用的埃式筛法(怕超时,因为n最大为10000),AC了,后来我试试直接用这种做法,也AC了,出题者还是挺善良的(没有卡时间)
if (p < 2)
return 0;
int i;
for (i = 2; i * i <= p; i++)
if (p % i == 0)
return 0;
return 1;
}