借助C++探究素数的分布

这里使用的区间是36，144，576，2304，9216，36864，147456，589824，2359296，9437184。至于这个区间是怎么得到的，感兴趣的同鞋可前往（https://www.cnblogs.com/chanji/p/12808117.html）观看。

首先附上程序：

#include <iostream>
#include <cmath>
using namespace std;
int isPrime(int n);
const int n = 9437184;//左区间
const int m = 37748736;//右区间
int main() {
    int count = 0;
    for(int i = n;i <= m;++i) {
        if(isPrime(i)) {
            ++count;
        }
    }
    cout << count << endl;
    return 0;
}

int isPrime(int n) //判断一个数是否为素数的函数
{    if(n < 2) return false;
     for(int i = 2; i <= sqrt(n); i++) {
        if((n % i) == 0) // 如果能被除了1和它本身的数整除，就不是素数
            return false;

    }
    return true; // 是素数
}

得到的结果是：23，71，237，800，2766，9723，34703，125174，456172。

 

 发现得到的点是可以用指数拟合的。