首先,我们先要对质数的概念进行了解:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
不多说,上代码
#include <stdio.h>
#include <stdlib.h>
int main() {
int z(int n);
int i;
printf("质数有:\n");
for (i = 2; i <= 10000; i++) {
if (z(i) == 1)
printf("%6d", i);
}
printf("\n");
int a, b;
printf("请输入区间:");
scanf("%d%d", &a, &b);
int k;
for (k = 2; k <= 10000; k++) {
if (z(k) == 1) {
if (k >= a && k <= b) {
printf("在此区间内存在质数");
break;
}
}
}
return 0;
}
int z(int n) {
int i;
for (i = 2; i < n; i++) {
if (n % i == 0)
return 0;
}
return 1;
}
可以瞧一瞧(敲一敲)