質數(shù)的概念:一個數(shù),如果只有1和它本身兩個因數(shù),這樣的數(shù)叫做質數(shù)或素數(shù)。例如 2、3、5、7 是質數(shù),而 4、6、8、9則不是,后者稱為合成數(shù)或合數(shù)。從這個觀點可將整數(shù)分為兩種,一種叫質數(shù),一種叫合成數(shù)。需要注意的是1既不是質數(shù),也不是合數(shù)。
著名的高斯唯一分解定理說,任何一個整數(shù),可以寫成一串質數(shù)相乘的積。質數(shù)中除2是偶數(shù)外,其他都是奇數(shù)。兩個不同質數(shù)的積一定是合數(shù)。