给定一个区间,判断该区间的素数个数,且输出这些素数。
例如,判断101-200之间有多少个素数,并输出所有素数。
#include <stdio.h>
#include <math.h>
int main(int argc, char **argv) {
int m,count=0;
for(int i=101;i<=200;i++){
m=0;
for(int j=2;j<=sqrt(i);j++){
if(i%j==0){
m=1;
break;
}
}
if(m==0){
printf("%d\n",i);
count++;
}
}
printf("101-200之间有%d个素数",count);
}