题解 | #KiKi求质数个数#

#include <stdio.h> #include <math.h> int is_prime(int num){ int i = 2; while(i <= sqrt(num)){ // 只需要判断平方根以内的数 if(num % i == 0) return 1; if(i > 2) i+=2; // 2不能被整除，所有的偶数都不用考虑了 else i++; } return 0; } int main() { int a = 100; int num = 0; while(a <= 999){ if(!is_prime(a++)) num++; } printf("%d\n", num); return 0; } </math.h></stdio.h>

这种穷举的办法是不是太慢了，有更好的办法吗？