如果n跟n+2都是素數,則稱他們爲孿生素數,輸入m,輸出兩個均不超過m的最大孿生素數。5=<m<=1000,例如:m=20,答案爲17,19;
#include<stdio.h>
int susu(int n){
int i=2;
for(i=2;i<n;i++){
if(n%i==0)return 0;
}
return 1;
}
int main(void){
int m,i;
int flag;
while(scanf("%d",&m)!=EOF){
flag=0;
for(i=m;i>=2;i--){
if(susu(i)&&susu(i-2)){flag=1;break;}
}
if(flag==1){
printf("%d %d\n",i-2,i);
}
}
return 0;
}