题解 | #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); }