比浏览器更快的访问！之间数论和素性测试相似
数论和素性测试有（在联盟百科）5共同点: 埃拉托斯特尼筛法，素数，素数公式，费马小定理，欧几里得。
埃拉托斯特尼筛法
埃拉托斯特尼筛法（κόσκινον Ἐρατοσθένους，sieve of Eratosthenes ），簡稱--，也有人称素数筛。这是一種簡單且历史悠久的筛法，用來找出一定範圍內所有的質數。 所使用的原理是從2開始，將每個質數的各個倍數，標記成合數。一個質數的各個倍數，是一個差為此質數本身的等差數列。此為這個篩法和試除法不同的關鍵之處，後者是以質數來測試每個待測數能否被整除。 埃拉托斯特尼篩法是列出所有小質數最有效的方法之一，其名字來自於古希臘數學家埃拉托斯特尼，並且被描述在另一位古希臘數學家尼科馬庫斯所著的《算術入門》中。.
素数
質--數（Prime number），又称素--数，指在大於1的自然数中，除了1和該数自身外，無法被其他自然数整除的数（也可定義為只有1與該數本身两个正因数的数）。大於1的自然數若不是質數，則稱之為合數。例如，5是個質數，因為其正因數只有1與5。而6則是個合數，因為除了1與6外，2與3也是其正因數。算術基本定理確立了質數於數論裡的核心地位：任何大於1的整數均可被表示成一串唯一質數之乘積。為了確保該定理的唯一性，1被定義為不是質數，因為在因式分解中可以有任意多個1（如3、1×3、1×1×3等都是3的有效因數分解）。 古希臘數學家歐幾里得於公元前300年前後證明有無限多個質數存在（欧几里得定理）。現時人們已發現多種驗證質數的方法。其中試除法比較簡單，但需時較長：設被測試的自然數為n，使用此方法者需逐一測試2與\sqrt之間的整數，確保它們無一能整除n。對於較大或一些具特別形式（如梅森數）的自然數，人們通常使用較有效率的演算法測試其是否為質數（例如277232917-1是直至2017年底為止已知最大的梅森質數）。雖然人們仍未發現可以完全區別質數與合數的公式，但已建構了質數的分佈模式（亦即質數在大數時的統計模式）。19世紀晚期得到證明的質數定理指出：一個任意自然數n為質數的機率反比於其數位（或n的對數）。 許多有關質數的問題依然未解，如哥德巴赫猜想（每個大於2的偶數可表示成兩個素數之和）及孿生質數猜想（存在無窮多對相差2的質數）。這些問題促進了數論各個分支的發展，主要在於數字的解析或代數方面。質數被用於資訊科技裡的幾個程序中，如公鑰加密利用了難以將大數分解成其質因數之類的性質。質數亦在其他數學領域裡形成了各種廣義化的質數概念，主要出現在代數裡，如質元素及質理想。.
素数公式
--，又称--，在数学领域中，表示一种能够僅产生质数（素数）的公式。即是说，这个公式能够一个不漏地产生所有的质数，并且对每个输入的值，此公式产生的结果都是质数。由于质数的个数是可数的，因此一般假设输入的值是自然数集（或整数集及其它可数集）。迄今为止，人们尚未找到易于计算且符合上述條件的质数公式，但对于质数公式应该具备的性质已经有了大量的了解。.
费马小定理
费马小定理是数论中的一个定理：假如a是一个整数，p是一个質数，那么a^p - a 是p的倍数，可以表示为 如果a不是p的倍数，这个定理也可以写成 这个书写方式更加常用。（符号的应用请参见同餘。）.
数论和费马小定理 · 素性测试和费马小定理 ·
欧几里得
欧几里得（Ευκλειδης，前325年—前265年），有时被称为亚历山大里亚的欧几里得，以便区别于墨伽拉的欧几里得，希腊化时代的数学家，被稱為「几何學之父」。他活躍於托勒密一世時期的亚历山大里亚，也是亚历山太学派的成员。他在著作《几何原本》中提出五大公設，成為欧洲数学的基础。歐幾里得也寫過一些關於透視、圓錐曲線、球面幾何學及數論的作品。歐幾里得幾何被广泛的认为是數學領域的經典之作。.
上面的列表回答下列问题
- 什么数论和素性测试的共同点。
- 什么是数论和素性测试之间的相似性
数论和素性测试之间的比较
数论有74个关系，而素性测试有12个。由于它们的共同之处5，杰卡德指数为5.81% = 5 / (74 + 12)。
参考
本文介绍数论和素性测试之间的关系。要访问该信息提取每篇文章，请访问：
