leetcode上的一道题目https://leetcode.com/problems/count-primes/
是关于数素数个数的。
然后根据提示查了下wiki
虽然中文版与英文版出入比较大,但基本上算说清楚了。
int countPrimes(int n) {
bool *pb = calloc(n-1,sizeof(bool));
int ret_c=0;
// idx 0 represent 2
int idx=0;
int pend=n-2;