#include <stdio.h>
#include <math.h>
int isprime(int i) { //pan duan sushu hanshu
int ret =1;
int k;
for(k=2; k<i-1; k++) {
if(i%k==0) {
ret=0;
break;
}
}
return ret;
}
int main() {
int m,n;
int sum=0;
int cnt=0;
int i ;
scanf("%d %d",&m,&n); //m=10; n=31
if(m==1) m=2;
for(i=m; i<=n; i++) {
if(isprime(i)) { //diaoyong hanshu
sum+=i;
cnt++;
printf("%d ",i); //daying sushu
}
}
printf("\n%d %d",cnt,sum ); // printf prime geshu & he
return 0;
}
输出某段区间内的所有素数
最新推荐文章于 2024-03-18 14:29:18 发布