若干行,表示所有的孪生素数对,每一对孪生素数占用一行,两个素数之间以一个空格隔开。最后一行输出所有的孪生素数对总数。

若干行,表示所有的孪生素数对,每一对孪生素数占用一行,两个素数之间以一个空格隔开。最后一行输出所有的孪生素数对总数。

#include<iostream>
using namespace std;

//判断一个数是否是素数
bool isPrime(int num){
    int i;
    for(i=2;i<num;i++){
        if(num%i==0){
            return false;
        }
    }
    return true;
}

int main(){
    int i;
    int cnt=0;//记录孪生素数对的个数
    for(i=2;i<=100000;i++){
        if(isPrime(i)&&isPrime(i+2)){//判断是否为孪生素数
            cout<<i<<" "<<i+2<<endl;//输出
            cnt++;
        }
    }
    cout<<"孪生素数对个数为: "<<cnt<<endl;//输出个数
    return 0;
}