偶然發現乙個素數求法如何驗證?

時間 2021-05-12 01:38:45

1樓:

威爾遜定理,聽說過嗎?沒事的話,拿本初等數論的書好好讀讀,

把上面的題目從前向後做做,定理多讀一讀,然後你就不困惑了,

基本上簡單的定理,都被前人發現完了,剩下的基本都是難的!

2樓:開闢的預言者

這是數論裡的威爾遜定理:

為素數注意這是個充要條件。

但是這個定理只有理論的價值,在判定素數方面是乙個無實施價值的壞演算法,因為階乘運算趨於無窮的速度太快了。

例如, 是個素數。

但是 有多大呢?如果以每頁書可排2000個數字計算,這個數可以印成500頁的書至少 本,比古往今來全世界的總藏書量還要多幾個數量級。而且,還有更大的素數等待判別呢!

3樓:pcat

事實上你google一下你那公式就可以找到。Wilson's theorem(初等數論四大基本定理的威爾遜定理)

(p-1)! ≡ -1 (mod p) <=> p是質數https://

en.wikipedia.org/wiki/Wilson%27s_theorem

4樓:醫鸀蕭

這個是數論的乙個定理,但是為什麼不能用來找素數呢,比如說你檢驗一下100000是不是素數就可以了,用這個方法計算機肯定算不出來

5樓:遙遠地方劍星

恭喜你自己發現了威爾遜定理。

具體參見我的一篇文章,https://

zhuanlan /p/43937838

可以直接看第三部分。

哪乙個素數最孤獨?

曾加 看起來,它似乎僅僅是乙個很普通的 24 位素數,但卻是我見過最孤獨的素數。為了解釋它的孤獨性,首先,讓我們來看乙個數列。先來看看這個數列的前 6 位 4,11,39,99,192,326 它似乎並沒有什麼特別,似乎就是乙個很普通的遞增數列,而且增長速度還越來越快,比起等差數列,它似乎更接近等比...

喜歡上乙個女生,但是一次偶然發現她的耳邊有乙個小肉球,後來知道那叫附耳,查了一下會遺傳,我該怎麼辦?

有什麼關係,我家族裡沒有,偏偏我趕上了,雖然小時候自卑,但是現在也還好。都是當媽的人了,實在看不下去的話,做個小手術也可以切除 塔里安安安 是乙個小肉球嗎,我也有誒不過不是遺傳,我的長在右耳垂後面,不算大,個人覺得很可愛,沒有什麼不好的,畢竟長在後面不仔細看也看不出來,也不影響美觀,我都是主動和同學...

作為乙個成年,偶然發現父母一方出軌該怎麼辦

昨天旅遊回來家裡燉的羊肉今天早晨他早走去上班手機在廚房沒拿我開啟看了一眼他問好吃嗎羊肉 lp?剩下的我忘了是什麼了反正我吃了一口就出門了要怎麼辦呢太可笑了啊我來找答案但是答案根本找不到 我媽媽發現了我爸爸出軌,她想家和萬事興,不想把事情鬧大,想著他如果回頭就原諒他。但是我爸變本加厲,在我媽不在家的時...