数学概率问题

素数

素数定理:每个数字都是若干个素数的n次方的乘积。

素性检查:

bool primNaive(int n){
    if(n < 2){
    return 0;
    }
    int temp = sqrt(n);
    for(int i = 2;i < tmp ;++i){
        if((n % i) == 0)
            return 0; 
    }
    return 1;
}

生成素数序列

原理：剔除所有可被素数整除的非素数

概率