素數是什麼

質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。

規定1既不是質數也不是合數。

質數是與合數相對立的兩個概念，二者構成了數論當中最基礎的定義之一。

質數公式是什麼？質數公式，又稱素數公式，在數學領域中，表示一種能夠僅產生質數的公式。

即是說，這個公式能夠一個不漏地產生所有的質數，並且對每個輸入的值，此公式產生的結果都是質數。

由於質數的個數是可數的，因此一般假設輸入的值是自然數集。

迄今為止，人們尚未找到易於計算且符合上述條件的質數公式，但對於質數公式應該具備的性質已經有了大量的瞭解。

如何檢驗素數？檢查一個正整數N是否為素數，最簡單的方法就是試除法，將該數N用小於等於根號N的所有素數去試除，若均無法整除，N則為素數。

最經典的證明由歐幾里得證得，在他的《幾何原本》中就有記載。

它使用了證明常用的方法：反證法。