题解 | #KiKi求质数个数#
KiKi求质数个数
http://www.nowcoder.com/practice/d3a404ee0f8d41f98bf4707035d91086
输出143:
#include<stdio.h>
#include<math.h>
int main(){
int n=999,i,sum=0;
while(n>100){
int k=sqrt(n);
for(i=2;i<=k;i++){
if(n%i==0) break;
}
n--;
if(i==k+1) sum++;
}
printf("%d\n",sum);
}