一道數(shù)學(xué)編程題：有興趣的來試試

pacelife

我們稱197為一個(gè)循環(huán)質(zhì)數(shù),，因?yàn)樗�的所有輪轉(zhuǎn)形式: 197, 971和719都是質(zhì)數(shù)。
100以下有13個(gè)這樣的質(zhì)數(shù): 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 和97.
' t) P2 Y% _% R0 C1 r3 N& n; g8 f100萬以下有多少個(gè)循環(huán)質(zhì)數(shù),？
能否更進(jìn)一步,，算出這些循環(huán)質(zhì)數(shù)分別為多少？


0 Q. J5 j9 O4 H- R6 z

fwsc

是需要所有輪轉(zhuǎn)形式都為質(zhì)數(shù)么,？
5 ]% U0 [( R6 l8 k
也就是說判斷一個(gè)質(zhì)數(shù)是否為循環(huán)質(zhì)數(shù)時(shí),，組成的數(shù)字里面不能有2、4,、6,、8、0,？

pacelife

fwsc 發(fā)表于 2015-11-12 23:29
. r, M! g1 [: K, |是需要所有輪轉(zhuǎn)形式都為質(zhì)數(shù)么,？
+ ?( ]( e0 W1 J4 h3 u
也就是說判斷一個(gè)質(zhì)數(shù)是否為循環(huán)質(zhì)數(shù)時(shí),，組成的數(shù)字里面不能有2、4,、6,、 ...

說的對，但是這個(gè)只是必要條件而已，按照它篩選出來的數(shù)還是非常多,，事實(shí)上,，符合條件的就幾十個(gè)而已

陽光小院暖茶

179,197,719,791,917,971, 不是6個(gè)這樣的數(shù)么？你這個(gè)輪轉(zhuǎn)的定義是什么,？

pacelife

陽光小院暖茶 發(fā)表于 2015-11-13 09:37
179,197,719,791,917,971, 不是6個(gè)這樣的數(shù)么,？你這個(gè)輪轉(zhuǎn)的定義是什么,？

主貼例子已經(jīng)很清楚了，比如123這個(gè)數(shù),，它的輪轉(zhuǎn)數(shù)是123,231,312,比如17的輪轉(zhuǎn)數(shù)是17,71,，5的輪轉(zhuǎn)數(shù)就他本身一個(gè)
6 P$ y0 A, D# b6 F, M3 Q) c, m

陽光小院暖茶

這樣行不？假設(shè)要得出一百萬以內(nèi)的所有輪轉(zhuǎn)形式為素?cái)?shù)的素?cái)?shù),，
第一步,，得到一張一百萬以內(nèi)的素?cái)?shù)表；
# k1 u- M. G& z' q第二步,，大于一位的素?cái)?shù),，如果它含有0,2,4,6,8,5,就把它剔除，得到一張更精簡的一百萬以內(nèi)的素?cái)?shù)表,；
8 W) f8 a+ U( F/ G. `% ]第三步,，逐一檢查第二張素?cái)?shù)表的素?cái)?shù)，看它的所有輪轉(zhuǎn)形式是否為素?cái)?shù)
哈哈,，這個(gè)思路太簡單了

陽光小院暖茶

你的這個(gè)剔除沒必要，因?yàn)閿?shù)字之和能被3整除的話,，它就不會(huì)出現(xiàn)在第一張素?cái)?shù)表中了,。一百萬以內(nèi)的素?cái)?shù)有78,498個(gè)(百度)，輪轉(zhuǎn)素?cái)?shù)條件挺苛刻的,，我猜不超過500個(gè),。但是具體怎么編程我不會(huì),，有難度,，你要是做出來了的話，把結(jié)果貼出來欣賞欣賞哈。

pacelife

陽光小院暖茶 發(fā)表于 2015-11-13 13:19
+ n  k+ E$ i3 L$ ]你的這個(gè)剔除沒必要,，因?yàn)閿?shù)字之和能被3整除的話,，它就不會(huì)出現(xiàn)在第一張素?cái)?shù)表中了。一百萬以內(nèi)的素?cái)?shù)有78, ...

/ R) d/ [+ _7 [3 P  p, X我早就做出來了,，一共55個(gè),，代碼今天回去分享給你

pacelife

陽光小院暖茶 發(fā)表于 2015-11-13 13:19
0 R2 L# F3 S9 s7 ~" P& r你的這個(gè)剔除沒必要，因?yàn)閿?shù)字之和能被3整除的話,，它就不會(huì)出現(xiàn)在第一張素?cái)?shù)表中了,。一百萬以內(nèi)的素?cái)?shù)有78, ...

我用兩種方法算出來了，第一種是暴力計(jì)算法,，費(fèi)時(shí)5.39秒之多,，另外一種就是你提出的多重篩選法，僅耗時(shí)0.078秒,，可見適當(dāng)?shù)暮Y選對計(jì)算量的影響是巨大的

' w9 ~' R( }1 \% `& P6 J: O

陽光小院暖茶

你這個(gè)語言好像不是c語言吧,？是什么語言�,。磕芫幊膛袛嘁粋�(gè)整數(shù)是否為素?cái)?shù)嗎,？一個(gè)很大的整數(shù),，如果人力判斷它是不是素?cái)?shù)，很難啊