一个整数N
小于N的质数数量
10
4
N=10,质数有 [2, 3, 5, 7]
0、1 不属于质数。
#include<stdio.h> #include<math.h> int main() { int N=0,count=0,i,j; scanf("%d",&N); for(i=2;i<=N;i++) { int k=i; for(j=2;j<=sqrt(k);j++) { if(k%j==0) break; } if(j>sqrt(k)) { count++; } } printf("%d\n",count); return 0; }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题