输入:a b
输出:从a到b的素数 共计多少个
#include<stdio.h>
int prime(int);
int main() {
int i, a, b;
int count = 0;
scanf("%d%d", &a, &b);
for (i = a; i <= b; i++) {
if (prime(i) == 1) {
printf("%d\n", i);
count++;
}
}
printf("\n共%d个\n", count);
}
int prime(int j) {
int n;
for (n = (j / 2); n >= 2; n--) {
if (j % n == 0)
return 0;
}
return 1;
}