输出正整数a到b之间的所有素数。
输入:
输入a,b。
输出:
由小到大,输出a到b之间的所有素数。每个数占一行。
程序:
#include <stdio.h>
void hh(int* a) {
for (int i = 2; i <= 20000; i++) {
if (a[i] == 0) {
for (int j = i + i; j <= 20000; j += i) {
a[j] = 1;
}
}
}
}
int main(){
int a[20001] = { 0 };
hh(a);
int n, m;
scanf("%d%d", &n, &m);
for (int i = n; i <= m; i++) {
if (a[i] == 0) {
printf("%d\n", i);
}
}
return 0;
}