Java趣味程式設計案例13 金蟬素數

2021-09-10 04:23:48 字數 720 閱讀 9363

金蟬素數:這些數是由1,3,5,7,9 這5 個奇數字排列組成的5 位素數,且同時去掉它的最高位與最低位數字後的三位數還是素數,同時去掉它的高二位與低二位數字後的一位數還是素數。因此,人們把這些神秘的素數稱為金蟬素數。

分析:假設有乙個5位數k,首先k是素數,其次,k去掉首尾後的三位數d也是素數,且d的中間位的數是素數,說明中間的那個數不是1或9.同樣,k的每一位的值都不相同,且都不是偶數。

所以,判斷步驟如下:

1、判斷k是不是素數

2、判斷d是不是素數

3、判斷d的中間一位數是不是1或9

4、判斷k的每一位都不是偶數

只要任意乙個條件不滿足金蟬素數的條件,都不是金蟬素數。

**如下:

package _4interestingprime;

/*金蟬素數

*/public

class

_4_3

}//判斷去掉首尾後的d是不是素數

if(t==0)

}}//判斷每一位的數是否相等

if(t==0)

}}}//d的中間數即k的百位數是素數,不能是1或9,且每乙個位數不能是偶數

if(t==0)

}}if(t==0)}}}

結果:

Java趣味程式設計案例14 可逆素數

可逆素數 乙個數本身和它各位數值顛倒順序後得到的數仍為素數,如113,311.求1 900之間的所有可逆素數。分析 因為要判斷乙個數和它順序顛倒後的數是不是素數,所以我們寫乙個方法判斷是不是素數,然後再寫乙個將資料顛倒順序的方法。反序 借助字串實現反序。我發現字串是比較萬能的,比如我們要求乙個整數有...

PHP趣味案例

我們在面試題中可能遇到的一些的有趣的php案例,下面我們對這些案例進行整合 for num 0 num 100 num 能被 3整除的個位數為6的數 for num 0 num 100 num 問題 5個數字一行輸出,而且輸出的是偶數 0 100個數 for i 0,j 1 i 100 i else...

PHP趣味案例

我們在面試題中可能遇到的一些的有趣的php案例,下面我們對這些案例進行整合 for num 0 num 100 num 能被 3整除的個位數為6的數 for num 0 num 100 num 問題 5個數字一行輸出,而且輸出的是偶數 0 100個數 for i 0,j 1 i 100 i else...