之间數論主題列表和素数公式相似
數論主題列表和素数公式有（在联盟百科）13共同点: 埃拉托斯特尼筛法，威尔逊定理，丟番圖方程，中国剩余定理，互質，代數數，哥德巴赫猜想，素数，素性测试，狄利克雷定理，費馬數，黎曼猜想，最大公因數。
埃拉托斯特尼筛法
埃拉托斯特尼筛法（κόσκινον Ἐρατοσθένους，sieve of Eratosthenes ），簡稱--，也有人称素数筛。这是一種簡單且历史悠久的筛法，用來找出一定範圍內所有的質數。 所使用的原理是從2開始，將每個質數的各個倍數，標記成合數。一個質數的各個倍數，是一個差為此質數本身的等差數列。此為這個篩法和試除法不同的關鍵之處，後者是以質數來測試每個待測數能否被整除。 埃拉托斯特尼篩法是列出所有小質數最有效的方法之一，其名字來自於古希臘數學家埃拉托斯特尼，並且被描述在另一位古希臘數學家尼科馬庫斯所著的《算術入門》中。.
埃拉托斯特尼筛法和數論主題列表 · 埃拉托斯特尼筛法和素数公式 ·
威尔逊定理
威尔逊定理是以英格兰数学家爱德华·华林的学生约翰·威尔逊命名的，尽管这对师生都未能给出证明。华林于1770年提出该定理，1773年由拉格朗日首次证明。 在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时： 但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。.
丟番圖方程
丟番圖方程，是未知数只能使用整數的整數係數多項式等式；即形式如a_1 x_1^+a_2 x_2^+......+a_n x_n^.
中国剩余定理
中國剩--定理，又稱中國餘數定理，是数论中的一個关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。也称为孫子定理，古有「韓信點兵」、「孫子定理」、「求一术」（宋沈括）、「鬼谷算」（宋周密）、「隔墻算」（宋 周密）、「剪管術」（宋杨辉）、「秦王暗點兵」、「物不知數」之名。.
互質
互质（英文：coprime，符號：⊥，又稱互素、relatively prime、mutually prime、co-prime）。在數論中，如果兩個或兩個以上的整數的最大公因數是 1，則稱它們為互质。依此定義：.
代數數
代數數是代数与数论中的重要概念，指任何整係數多项式的复根。 所有代数数的集合构成一个域，称为代数数域（与定义为有理数域的有限扩张的代数数域同名，但不是同一个概念），记作\mathcal或\overline，是复数域\mathbb的子域。 不是代数数的实数称为超越数，例如圆周率。.
代數數和數論主題列表 · 代數數和素数公式 ·
哥德巴赫猜想
哥德巴赫猜想（Goldbach's conjecture）是數論中存在最久的未解問題之一。这个猜想最早出现在1742年普鲁士人克里斯蒂安·哥德巴赫与瑞士数学家莱昂哈德·欧拉的通信中。用现代的数学语言，哥德巴赫猜想可以陳述為： 这个猜想与当时欧洲数论学家讨论的整数分拆问题有一定联系。整数分拆问题是一类讨论“是否能将整数分拆为某些拥有特定性质的数的和”的问题，比如能否将所有整数都分拆为若干个完全平方数之和，或者若干个完全立方数的和等。而將一个給定的偶數分拆成兩個質數之和，则被稱之為此數的哥德巴赫分拆。例如， 換句話說，哥德巴赫猜想主張每個大於等於4的偶數都是哥德巴赫數——可表示成兩個質數之和的數。哥德巴赫猜想也是二十世纪初希爾伯特第八問題中的一個子問題。 其實，也有一部分奇數可以用兩個質數的和表示，大多數的奇數無法用兩個質數的和表示，例如：15.
素数
質--數（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,d，有無限多個質數的形式如a+nd，其中n為正整數，即在算術級數a+d,a+2d,a+3d,...
費馬數
費馬數是以数学家费马命名一组自然数，具有形式： 其中n为非负整数。 若2n + 1是素数，可以得到n必须是2的幂。（若n.
數論主題列表和費馬數 · 素数公式和費馬數 ·
黎曼猜想
黎曼猜想由德国數學家波恩哈德·黎曼（Bernhard Riemann）於1859年提出。它是數學中一個重要而又著名的未解決的問題（猜想界皇冠）。多年來它吸引了許多出色的數學家為之絞盡腦汁。.
數論主題列表和黎曼猜想 · 素数公式和黎曼猜想 ·
最大公因數
数学中，兩個或多個整數的最大公因數（greatest common factor，hcf）指能够整除这些整数的最大正整数（这些整数不能都为零）。例如8和12的最大公因数为4。最大公因数也称最大公约数（greatest common divisor，gcd）。 整数序列a的最大公因数可以記為(a_1, a_2, \dots, a_n)或\gcd(a_1, a_2, \dots, a_n)。 求兩個整數最大公因數主要的方法：.
上面的列表回答下列问题
- 什么數論主題列表和素数公式的共同点。
- 什么是數論主題列表和素数公式之间的相似性
數論主題列表和素数公式之间的比较
數論主題列表有163个关系，而素数公式有31个。由于它们的共同之处13，杰卡德指数为6.70% = 13 / (163 + 31)。
参考
本文介绍數論主題列表和素数公式之间的关系。要访问该信息提取每篇文章，请访问：