超級素數

找到所有4位的超級素數,一個n位超級素數是指一個n位正整數,他的前1,2,3,,,,n位均爲素數,例如,2333,因爲2,23,233,2333是素數,所以是超級素數

#include<stdio.h>
int isprime(int n){
    int i=2;
    while(i*i<=n){
        if(n%i==0)return 0;
        i++;
    }
    return 1;
}

int main(void){
    int n=1000;
    int newline=0;

    while(n<9999){
        if(isprime(n)&&isprime(n/10)&&isprime(n/100)&&isprime(n/1000)){
                newline++;
           printf("%d ",n);
            if(newline==6){
                printf("\n");
                newline=0;
            }

        }
        n++;
    }

return 0;
}

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