题解 | #KiKi求质数个数#
KiKi求质数个数
http://www.nowcoder.com/practice/d3a404ee0f8d41f98bf4707035d91086
#include <stdio.h> int zhi(int n) { for(int i = 2;i<n;++i) { if(n%i==0) return 0; } return 1; } int main() { int cnt = 0; for(int i = 100;i<1000;++i) { if((i%10==1||i%10==3||i%10==7||i%10==9)&&zhi(i)) //所有大于10的质数个位数只可能是 1 3 7 9 { cnt++; } } printf("%d\n",cnt); return 0; }