在素数的大家庭中,大小相差为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;
}