C/C++ 输出20对孪生素数

孪生素数就是指相差2的素数对,例如3和5,5和7,11和13…。孪生素数猜想正式由希尔伯特在1900年国际数学家大会的报告上第8个问题中提出,可以这样描述:
存在无穷多个素数p,使得p + 2是素数。
素数对(p, p + 2)称为孪生素数。

#include 
#include 

using namespace std;
bool isPrime(int n){//判断是否为素数
    int flag = 1;
    for(int i = 2; i <= sqrt(n); i++){
        if(n % i == 0){
            flag = 0;
            break;
        }
    }
    if(flag)
        return true;
    else
        return false;
}
int main() {
    int count = 20;
    int i = 2;
    while(count){
        if(isPrime(i) && isPrime(i+2)){
            //cout<
            printf("%3d %3d\n",i,i+2);
            count--;
        }
        i++;
    }
    return 0;
}

考研打卡!

你可能感兴趣的:(笔记,c++,线性代数,矩阵)