3。質(zhì)數(shù)指在大于1的自然數(shù)中,除了1和該數(shù)自身外,無法被其他自然數(shù)整除的數(shù)(也可定義為只有1與該數(shù)本身兩個正因數(shù)的數(shù))。
大于1的自然數(shù)若不是質(zhì)數(shù),則稱之為合數(shù)(也稱為合成數(shù))。算術基本定理確立了質(zhì)數(shù)于數(shù)論里的核心地位。若p為質(zhì)數(shù),且p可整除整數(shù)的乘積ab,則p可整除a或可整除b。此一命題被稱為歐幾里得引理,被用來證明質(zhì)數(shù)分解的唯一性。