1. 首頁 > 生活百科 > >

一百以內的質數表 一百以內的質數

生活百科算術


一百以內的質數表 一百以內的質數

文章插圖

一百以內的質數有2、3、5、7、11、13、17、19、23、29、53、59、83、89、31、37、61、67、41、43、47、71、73、79、97，一共25個 。質數又稱素數 。一個大于1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數 。
質數的算術定理質數對于數論與一般數學的重要性來自于“算術基本定理” 。該定理指出，每個大于1的整數均可寫成一個以上的素數之乘積，且除了質約數的排序不同外是唯一的 。素數可被認為是自然數的“基本建材” 。
質數歷史在古埃及人的幸存紀錄中，有跡象顯示他們對素數已有部分認識：例如 ， 在萊因德數學紙草書中的古埃及分數展開時，對素數與對合數有著完全不同的類型 。不過，對素數有過具體研究的最早幸存紀錄來自古希臘 。
希臘之后，到17世紀之前，素數的研究少有進展 。19世紀初，勒讓德與高斯導出了素數定理的證明 。其大綱由雅克·阿達馬與查爾斯·貞·德·拉·瓦萊-普森所完成 ， 他們于1896年獨立證明出素數定理 。
長期以來，素數被認為在純數學以外的地方只有極少數的應用 。到了1970年代，發明公共密鑰加密這個概念之后 ， 情況改變了，素數變成了RSA加密算法等一階算法之基礎 。
質數應用長期以來，數論，尤其是對素數的研究，一般都會被認為是典型的純數學，除了求知的趣味之外，沒有其他應用 。特別是 ， 一些數論學家，如英國數學家戈弗雷·哈羅德·哈代即對其工作絕對不會有任何在軍事上的重大性感到自豪 。然而，此一觀點在1970年代時遭到粉碎，當素數被公開宣布可以作為產生公鑰加密算法的基礎之時 。素數現在也被用在雜湊表與偽亂數產生器里
【一百以內的質數表 一百以內的質數】

    推薦閱讀