關於C語言，用於查詢素數的演算法。

對於乙個數是否為素數的要求，將這個數除以從二到這個數的平方，得到最大的整數，如果不可整除，則表示該數是素數。

根據質數的定義，質數是大於 1 且除 1 和自身外不能被任何其他整數整除的數字。 確定素數的最簡單方法是將 x 和 2 x-1 中的數字逐一刪除，看看它是否可以被其中乙個數字整除，並且為了減少不必要的迴圈，實際上，只需除以 x 的平方即可。 如果小於或等於 x 的平方數不能被 x 整除，那麼 x 的平方數 x-1 就不能被 x 整除。

旺哈。

要確定乙個數字是否為素數，您可以將數字本身的餘數從 2 取到它的平方，如果結果都不是 0，則可以確定該數是素數。 這是一種減少計算量的方法，您可以嘗試用數學方法證明它。 如果你不想使用它，那麼可以自己做數字，但它有點貴。

顯然，數字 n 分解質因數有兩種可能的情況：

a.它不能分解，從 2 到 n-1 的任何數字都不能被 nb 整除它可以分解，並且至少乙個從 2 到 n-1 的數字可以被 n 整除。

如果它是可整除的，則可被 n 整除的最小數 2 到 n-1 設定為 p1。

顯然，至少還有乙個數字 p2=n p1，可被 n 整除。

由於 p1 最小，因此 p2>=p1。

n=p2*p1>=p1*p1

所以 p1<=sqrt（n），如果 n 可以分解，那麼一定有乙個因子 <=sqrt（n）。

以上是簡單的解釋，不是很嚴謹。

PS：這些演算法很差，效率低下，應該不會有太大的改進。

最快的還是“計數法”。

乙個數字 n 分為兩個數字的乘積，小於 sqrt （n） 和乙個大於 sqrt （n）。 也就是說，如果在 <=sqrt （n） 之前沒有除數，則它是素數。

這是為了確定 a 和 b 之間的質數，並將其列印到螢幕上，5 行。

1.首先開啟VisualC 6 0，然後單擊左上角的“檔案”，然後單擊“新建”。

2.然後單擊新對話方塊中的C原始檔。

3.在新建立的檔案的文字框中輸入預處理命令和main函式，即函式頭和空型別。

4.然後定義變數並輸入數字，即定義變數的資料型別，輸出文字提示，然後輸入數字。

5. 然後使用 for 和 if 函式檢視它是否是素數。

6. 單擊“確定”成功建立新建立的序列，並輸入隨機數以驗證新建立的 C 語言。

除了 1 和它本身之外，沒有可以被它整除的數字，它被稱為素數，但 1 不是素數。

如何判斷質數：

素數是素數，在手頭沒有素數表的情況下，您可以使用試除法來確定自然數是否為素數。 例如，要確定是否為質數，可以使用 ......按從小到大的順序排列相等的素數被嘗試除以。 一般來說，您可以在 20 內刪除這 8 個質數。

素數分布定律。

以 36N（N+1） 為單位，素數的數量隨著 N 的增加而增加。 孿生素數也具有相同的分布模式。 以下 15 個區間內素數和孿生素數的統計。

S1區間1-72，有18個素數和7對雙素數。 （2 和 3 不計算在內，孿生體中的最後乙個數字也計算在前面的間隔中。 ）

如果是合數，則為高薩爾，因為任何合數都可以分解為幾個素數的乘積; n 和 n+1 的最大公約數是 1，所以它不能被 p1、p2、pn 整除，所以通過這種復合分解得到的質因數肯定不在假設的素數集合中。

因此，無論該數是素數還是復合數，都意味著除了假設的有限素數之外，還有其他素數。 因此，原來的假設是無效的。 也就是說，有無限多的素數。