輸入一個數字,判斷它是否為可交換素數;或輸入起始數與終止數,生成範圍內的所有可交換素數。
可交換素數(Permutable Prime),又稱為重排素數,是一種在數字順序上具有獨特特性的素數。具體定義如下:可交換素數是指一個素數,它的數字任意排列組合後所得的所有數仍然是素數。
例如,素數 13 的數字重排組合得到的數為 13 和 31,它們都是素數,因此 13 是一個可交換素數。常見的可交換素數有:2、3、5、7、11、13、17、31、37、71、73、79、97、113、131、199、311、337、373、733、919、991。
要判斷一個數字是否為可交換素數或生成可交換素數,可以按照以下步驟進行:
解答:
1. 檢查初始素數:
確認 113 是素數。
2. 生成所有排列組合:
113、131、311
3. 檢查所有排列的素數性
113、131 和 311 都是素數。因此,所有組合都是素數。
結果:113 是一個可交換素數。
解答:
1. 檢查初始素數:
確認 197 是素數。
2. 生成所有排列組合:
197、179、971、917、719、791
3. 檢查所有排列的素數性
其中,917 和 791 不是素數,即:不是所有組合都是素數。
結果:197 不是一個可交換素數。