簡介
某古寺的一塊石碑上依稀刻有一些神秘的自然數。
專家研究發現：這些數是由1，3，5，7，9 這5 個奇數字排列組成的5 位素數，且同時去掉它的最高位與最低位數字後的三位數還是素數，同時去掉它的高二位與低二位數字後的一位數還是素數。因此，人們把這些神秘的素數稱為金蟬素數，喻意金蟬脫殼之後仍為美麗的金蟬。
程式設計
利用c語言程式求解金蟬素數
設計要點
求解的金蟬素數是一種極為罕見的素數，實際上是素數的一個子集。
設定五位數k 循環，對每一個k，進行以下4 步判別：
（1）套用試商法檢查k 是否為素數。
（2）套用求余運算對素數k“脫殼”之後的三位數d 套用試商法判定d 是否為素數。
（3）對於k 與d 同時為素數，分離出其5 個數字賦值給a 數組。設定二重循環比較，檢查k 是否存在相同數字。
（4）檢查k 的5 個數字中是否存在偶數字，其中間數字a(3)是否為1 與9（奇數字中1,9 非素數）。
設定標誌量t，t 賦初值t=0。每一步檢查若未通過，則t=1。
最後若t=0，則列印輸出k 即為金蟬素數。
運行結果
程式運行，得5 個金蟬素數：
13597 53791 79531 91573 95713
在輸出的這5 個金蟬素數中，13597 與79531 是互逆的金蟬素數。
