#include<stdio.h>
#include <math.h>
int main(){
int num=1000,count,sum=0;
for (int i = 2; i <= 1000; ++i) {
for (int j = 2; j <= (int) sqrt(i) ; ++j) {
count=0;
if(i%j==0){
count++;
break;
}
}
if(count==0)
sum++;
}
printf("1000以内有 %d 个素数\n",sum);
}
运行结果:
D:\project\C\cmake-build-debug\C.exe
1000以内有 168 个素数
进程已结束,退出代码0
08-14