49 我素故我在
問題描述 :
有這樣一種素數叫純素數(yy出來的名字)，當它是乙個多位數的時候，你把它的末位去掉之後餘下的數依然是乙個素數。比如說2393，2393 本身是乙個素數，它的末位去掉之後，餘下的是239。239 是乙個素數，它的末位去掉之後，餘下的是23 。23是乙個素數，它的末位去掉之後，餘下的是2 。2依然還是乙個素數。純素數的長度叫做「維」。2393 是乙個4維素數。3797也是乙個4維素數。
輸入說明 :
第一行先給出一共有多少組資料n(n<=1000),接下來有n組資料.
每組包括乙個整數t(1<=t<=8)。
輸出說明 :
按照從小到大的順序輸出所有的t維純素數。
輸入範例 :38
14輸出範例 :
23399339
29399999
37337999
59393339
7393913323
572333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393
#include
//宣告函式
int pureprimes[10]
[100];
// 存放所有的純素數，如nums[1][2]表示的是一維的第二個純素數
int count_number[
100]
;int
pure_prime
(int number)
//x代表純素數 dimen代表維數 count_number代表當前維數第幾個
void
dfs(
int x,
int dimen,
int number)
}int
main()
;for
(i=2
;i<
10;i++
)while
(n--
)return0;
}
我素故我在 東華大學OJ練習題
今天寫了一道很有意思的演算法題，好久沒有寫過部落格啦，隨手記下來 問題描述 有這樣一種素數叫純素數 yy出來的名字 當它是乙個多位數的時候，你把它的末位去掉之後餘下的數依然是乙個素數。比如說2393，2393 本身是乙個素數，它的末位去掉之後，餘下的是239。239 是乙個素數，它的末位去掉之後，餘...
東華oj 高階題第11題
11 abc數字 問題描述 明明的爸爸是一位著名的數學家同時也是一位著名的數學啟蒙老師。他經常出一些簡單而有趣的數學題目來給剛剛接觸數學的小朋友做，培養他們對數學的興趣。一天，明明的爸爸想到了這樣乙個題目。如果有a b c三個1位的正整數，那麼按以下的方法構成2個三位數 第一種方法是a為百位，b為十...
東華oj 高階題第21題
21 回文質數 問題描述 因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 號是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000 間的所有回文質數 輸入說明 僅 1 行 二個整數 a 和 b 5 a b 100,000 輸出說明 輸出乙個回文質數的列...