python求n的所有因子 量子計(jì)算機(jī)300秒就完成第一超算1萬(wàn)年的計(jì)算量,量子霸權(quán)真時(shí)代要來(lái)了嗎?
量子計(jì)算機(jī)300秒就完成第一超算1萬(wàn)年的計(jì)算量,量子霸權(quán)真時(shí)代要來(lái)了嗎?前年,有人說(shuō)量子計(jì)算機(jī)會(huì)在這里待兩年,或者說(shuō)他們會(huì)等著來(lái)。估計(jì)要四五年以后例如,計(jì)算機(jī)剛問(wèn)世時(shí),有好幾臺(tái)量子計(jì)算機(jī)可以使用。據(jù)估
量子計(jì)算機(jī)300秒就完成第一超算1萬(wàn)年的計(jì)算量,量子霸權(quán)真時(shí)代要來(lái)了嗎?
前年,有人說(shuō)量子計(jì)算機(jī)會(huì)在這里待兩年,或者說(shuō)他們會(huì)等著來(lái)。估計(jì)要四五年以后
例如,計(jì)算機(jī)剛問(wèn)世時(shí),有好幾臺(tái)量子計(jì)算機(jī)可以使用。據(jù)估計(jì),量子計(jì)算機(jī)真正普及為計(jì)算機(jī)還需要十年或二十年的時(shí)間
現(xiàn)在想這些還為時(shí)過(guò)早,雖然它們的計(jì)算能力很強(qiáng),但對(duì)密碼安全有很大影響,但也有反量子技術(shù),不必太擔(dān)心。當(dāng)汽車到達(dá)山前時(shí),會(huì)有一條路,船自然會(huì)去橋上
求n的因子個(gè)數(shù)
分解素因子:
n=pow(P1,A1)*pow(P1,A2)**pow(PN,an)
P1~PN是素?cái)?shù)
n的因子數(shù)m是
m=(A1)*(a21)**(an 1)
證明過(guò)程:
來(lái)自大人物
讓我們先舉個(gè)例子
24=2^3*3^1;
素?cái)?shù)因子是2和3,索引是3和1
然后對(duì)于2,有四個(gè)索引選擇0 1 2 3,對(duì)于3,有兩個(gè)0 1的索引選擇
所以是4*2=8個(gè)因子
如果我們還不明白,讓我們列出它們
2 3
20*30=1 20*31=3
21*30=2 21*31=6
22*30=4 22*31=12
23*30=8 23*31=24