我們所做的事可能是渺少的,但它具有某些永琲漫宒銵C

Godfrey Harold Hardy

 

由於素性檢測 (Primality Test )或因子分解 (Factorization) 得到快速的發展,採用更多更先進的數論工具。基本上設計更有效的算法已成一個新學問,我們稱之為算法數論 (Algorithm Number Theory)。本文為此對一些基礎的判定素數的方法作出介紹,但素性檢測近年來已採用了不少如雅可比和 (Jacobi's Sum)、橢圓曲線 (Elliptic Curve)、阿貝爾簇 (Abelian Variety) 等高深數論,已遠超本章的範圍。

 

素數判別法

埃拉托斯特尼篩法

森德拉姆篩法

由同餘式到費馬小定理

沒人會用的判別法

有趣的超大素數

大素數表 (由 Prime Page 提供)

首 100000 個素數

 

 

Hosted by www.Geocities.ws

1