有沒有乙個方程可以確定乙個數是否是素數？

似乎沒有，各國的數學家和他們的計算機仍在努力尋找更大的素數。 如果有乙個方程式，你還需要以這種方式找到它嗎？

ps：我會給你更多的資訊，百科全書中的“最大素數”

迄今為止，人類發現的最大素數是 2 32582657-1，這是第 44 個梅森素數。

1995年，美國程式設計師喬治·沃特曼（George Waterman）編寫了乙個計算梅森素數的程式，並將其放在網際網絡上供數學愛好者使用。 目前有超過60,000名志願者和超過200,000臺計算機參與了該計畫。 該專案採用分布式計算方法，利用大量普通計算機的閒置時間，獲得相當於超級計算機的算力，39號梅森素數就是以這種方式找到的。

美國的一家**俱樂部也設立了10萬美元的獎金，以鼓勵第乙個找到超過1000萬素數的人。

這也證明，素數沒有所謂的“方程”可以遵循，需要計算機一一發現。

您可以轉到“最大質數”來找出答案。 那裡的資訊非常完整，所以我不會複製它。

請在百科全書中搜尋：太極計算，其中包含乙個素數方程。

1. 求出這個數字的平方根 m = m

2. 找到所有不大於 m 的素數。

3. 劃掉自然數表上所有素數的整數倍（素數本身不劃掉） 4.劃掉 1.

5. 未劃掉的數字是質數。

例如，如果我們想找到 100 以內的所有素數，我們只需要按照以下步驟操作：

1. 計算 100 的平方根，即 10。

裡面有質數

3. 劃掉整數倍。 首先，桶上公升到 2 的倍數，例如 ，然後劃掉 3 的倍數，例如 ，重複項不需要再次劃掉。 然後劃掉 5 的倍數，7 的倍數。

4. 在末尾劃掉 1。

幾個素數之和必須是奇數或偶數。

例如，可出租鏈為：2 3+5=10,10為偶數; 3 5+7=15,15為奇數; 召喚。

所以幾個素數的總和必須是奇數或偶數。

幾個素數之和必須是乙個合數，這是實驗的結果。

素數和任何其他素數之和都是奇數。 我是（2）。

因為除了第 2 輪之外的任何偶數旁邊都至少有 1，而且它本身是 2，所以除了 2 之外的任何質數都是奇數，偶數和奇數相加得到乙個奇數。

所以答案是 2

質數是嘈雜的，任何其他質數的總和是奇數。 我是 （2），因為除 2 以外的任何偶數都至少有 1，它本身就是 2，所以除 2 以外的任何素數都是奇數，偶數和奇數相加得到乙個奇數，所以答案是 2

質數也稱為質數。 大於 1 的自然數，除了 Chunda 1 和它本身，不能被其他自然數整除，稱為素數; 否則，它被稱為復合數。

折騰和除法的垂直方法是確定兩個數是否互為一數，而不是應用於乙個數，並且是找到兩個數的主除數。

折騰除法的具體方法是將較小的數字除以較大的數字，然後用出現的剩餘數（第乙個餘數）去掉除數，然後用出現的剩餘數（第二個餘數）去掉第乙個餘數，依此類推，直到最後的餘數為0。 如果你要找到兩個數的最大公約數，那麼最後乙個除數就是兩個數的最大公約數。

這是乙個特定的流程圖，要確定乙個數字是否是素數，就是看它是否能被 1 以外的數字整除。

素數是數學的重要組成部分，所謂素數，就是除了1和本身之外沒有任何因數的數字。 以下是如何在 C 中查詢素數的摘要。

問題：輸入乙個正整數 n（n>=2） 並找到所有不大於 n 的素數。

方法一：迴圈法。

想法：要確定乙個數字 n 是否為素數，您可以使用 2 和 n 之間的所有整數來刪除 n，如果它們都不可整除，則 n 是素數。 在設計巢狀迴圈時，盡量跳過一些不必要的情況。

1."2"它是必須輸出的質數，可以單獨輸出。 這可以從 3 到 n 來判斷。

2.為什麼只判斷 n 的數字？

由於 n = n * n，n 的因數成對存在，除了 n，並且必須有乙個大於 n 且小於 n 的因數，假設 n 不是質數，並且有乙個大於 n 的因數（不是 n 本身），那麼 n 必須有乙個小於 n 的對應因數。

3.除了 2 之外，沒有偶數質數，因此在設計迴圈時可以將步長設定為 2。

方法二：篩分法（空間換時間）。

想法：列出從 2 到 n 的所有數字，然後從 2 開始，先篩選出 n 中所有 2 的倍數，然後每次從下乙個剩餘的數字（必須是素數）開始，篩選出 n 中的所有倍數，最後剩下的數字是素數。

1.設定乙個陣列 a，其中 a[i] 的值為 1 表示 i 是質數，並且所有元素都初始化為 1

2.篩出 m 的倍數，即放入 a[2*m]、a[3*m]......設定為 0

3.輸出 a[i] 值為 1 的 i。

方法。

1.用試除法判斷乙個自然數a是否為素數時，用每個素數按從小到大的順序去掉a，如果乙個素數正好可整除，這個a可以斷定它不是素數; 如果不可整除，當不完全商小於這個素數時，就沒有必要繼續試除，可以得出結論，a一定是素數法。

2.只要發現x是奇數和偶數，以平方差的形式（這是肯定的），那麼a2-b2=（a+b）（a-b）就是兩個因數。 例如，26341，首先找乙個大於26341、26896的偶數平方數，它之間的差是555，這絕對不是平方數，然後再找下乙個平方數（其實考慮到（x+1）2=x2+2x+1，所以把原來的數加到2x+1就行了，不需要計算x+1的平方）， 27556，差值是1215，其實不是，那麼28224個位數和1的差值是3，直接排除，接下來的2559也不是（一看就知道等於50 2+59）。然後下乙個差值是 3 並直接放電，然後是下乙個，然後是下乙個......找模式的速度非常快，最後221 2=48841,48841-26341=22500，顯然22500=150 2，就被分解了。

定義：乙個數，如果只有兩個因數 1 和它本身，則這樣的數稱為素數，也稱為素數。 偶數只有 2 作為質數。

經驗是：1.簡單的篩分方法是直接測試並去除。

2 如果 a 是 n 因數，那麼 n a 也是 n 因數，那麼如果 n 的真因數大於 1，那麼二次冪的因數一定為 1，不大於 n。

3 此外，如果 n 是合數，他必須有乙個不大於 n 的 1 2 次方的質因數，並且為了檢測 m 內的乙個數是否是素數，必須預先建立 m 的 1 2 次方以內的素數表。

因此：首先確定n是否為偶數？

接下來，找到 m 到 1 2 的冪（取整數）。

如果 n 不能被 m 的 1 次冪（取整數）的素數表的素數整除，則 n 也是素數。

o(∩_o

讓我們從素數（素數）和合數開始。

質數是只能被 1 和自身整除的數。

例如，31*3=3

3 的因數有兩個 1 和 3

那麼三是乙個質數。

合數與質數相反。 例如，15

因數 15 有 1513

5 四所以 15 是乙個合數，可以這麼說。

除 2 以外的素數都是奇數。

只要判斷他是否能找到第三個因素。

你可以知道他是否是質數。