計蒜客 特殊質數

2021-07-13 20:59:00 字數 997 閱讀 3768

7331是乙個特殊的質數,因為我們去掉個位得到的733是乙個質數;再次去掉個位得到的73又是乙個質數;再去掉個位後得到的7依然是乙個質數。對於形似這種的質數,我們稱呼它為特殊質數。

寫乙個程式對給定的待求特殊質數的位數 n (1≤n≤8)求出所有對應位數的特殊質數(注意:數字1不被看作乙個質數)。

輸入包括乙個整數,為待求特殊質數的位數 n。

輸出長度為n的特殊質數列表,每行乙個。

樣例輸入

4 樣例輸出

2333

2339

2393

2399

2939

3119

3137

3733

3739

3793

3797

5939

7193

7331

7333

7393

#include 

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

long

long d[9][1000];

char a[100005];

int main()

}memset(d,0,sizeof(d));

d[1][1]=2;

d[1][2]=3;

d[1][3]=5;

d[1][4]=7;

for(i=1;i<8;i++)}}

}int f;

while(cin>>f)

else

if(z==1) return

1; else

return

0; }

}

計蒜客 判斷質數

判斷質數 對於大於1的數,如果除了1和它本身,它不能再被其它正整數整除,那麼我們說它是乙個質數。曉萌想判斷乙個數是不是質數,希望找你寫個程式,幫助她進行判斷。輸入包括一行,為乙個整數n 1 n 1000 正是曉萌給出你讓你判斷的數字。輸出包括一行,如果曉萌給出的整數n為質數,那麼輸出yes 如果n不...

計蒜客 計算質數

對於大於1的數,如果除了1和它本身,它不能再被其它正整數整除,那麼我們說它是乙個質數。曉萌想判斷乙個數是不是質數,希望找你寫個程式,幫助她進行判斷。輸入包括一行,為乙個整數n 1 n 1000 正是曉萌給出你讓你判斷的數字。輸出包括一行,如果曉萌給出的整數n為質數,那麼輸出yes 如果n不是質數,那...

計蒜客 第3題 判斷質數

對於大於1的數,如果除了1和它本身,它不能再被其它正整數整除,那麼我們說它是乙個質數。曉萌想判斷乙個數是不是質數,希望找你寫個程式,幫助她進行判斷。輸入包括一行,為乙個整數n 1 n 1000 正是曉萌給出你讓你判斷的數字。輸出包括一行,如果曉萌給出的整數n為質數,那麼輸出yes 如果n不是質數,那...