在素数的大家庭中,大小相差为2的两个素数称之为一对“孪生素数”,如3和5、17和19等。输入 多组测试数据,每组输入一个整数n,1 <=n <= 10000输出若干行,每行2个整数,之间用一个空格隔开,从小到大输出每一对孪生素数

include<stdio.h>

int is(int num){

if(num<2)
	return 0;
for(int i=2;i*i<=num;i++){
	if(num%i==0)
		return 0;
}
	
return 1;

}
int main(void)
{
int n;
while(scanf("%d",&n)!=EOF){
for(int j;j<=n-2;j++){
if(is(j)&&is(j+2)){
printf("%d %d\n",j,j+2);
}
}
}return 0;
}

posted @ 2024-11-14 13:04  ACC-886  阅读(45)  评论(0编辑  收藏  举报