孿生素數

如果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;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章