鸾ri素数

张徐灵  •  14天前


include<bits/stdc++.h>

using namespace std; int main(){

int n;
scanf("%d",&n);
for(int i=3; i<=n-2; i++){
	int flag1=0,flag2=0;
	for(int j =2;j*j<=i;j++){
		if(i%j==0){
			flag1 = 1;
			break;
		}
	}
	if(flag1 == 0){
		for(int j = 2;j*j <= (i+2);j++){
			if((i+2)%j == 0){
				flag2 = 1;
				break;
			}
		}
		if(flag2 == 0){
			printf("%d %d\n",i,i+2);
		}
	}
}
return 0;

}


评论:

请先登录,才能进行评论