素數是什麼 素數指的是什麼

質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱爲合數。規定1既不是質數也不是合數。質數的個數是無窮的。質數是與合數相對立的兩個概念，二者構成了數論當中最基礎的定義之一。

質數公式是什麼？

質數公式，又稱素數公式，在數學領域中，表示一種能夠僅產生質數（素數）的公式。即是說，這個公式能夠一個不漏地產生所有的質數，並且對每個輸入的值，此公式產生的結果都是質數。由於質數的個數是可數的，因此一般假設輸入的值是自然數集（或整數集及其它可數集）。迄今爲止，人們尚未找到易於計算且符合上述條件的質數公式，但對於質數公式應該具備的性質已經有了大量的瞭解。

如何檢驗素數？

檢查一個正整數N是否爲素數，最簡單的方法就是試除法，將該數N用小於等於根號N的所有素數去試除，若均無法整除，N則爲素數。質數的個數是無窮的。最經典的證明由歐幾里得證得，在他的《幾何原本》中就有記載。它使用了證明常用的方法：反證法。