在判斷素數對的兩個數是否都為素數時可以只判斷數的一半
#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;
}