一本通 1403：素数对

在判断素数对的两个数是否都为素数时可以只判断数的一半

#include<bits/stdc++.h>
using namespace std;
bool su(int a,int b){
    for(int i=2;i<=sqrt(a);i++){
        if(a%i==0){
            return 0;
        }
    }
    for(int i=2;i<=sqrt(b);i++){
        if(b%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
    int n;
    cin>>n;
    for(int i=2;i<=n-2;i++){
        if(su(i,i+2)){
            cout<<i<<" "<<i+2<<endl;
        }
    }
    return 0;
}