素數 質數 合數的定義

2021-07-22 06:13:55 字數 624 閱讀 3562

質數又稱素數。指在乙個大於1的自然數中,除了1和此整數自身外,不能被其他自然數整除的數。

素數在數論中有著很重要的地位。比1大但不是素數的數稱為合數。1和0既非素數也非合數。質數是與合數相對立的兩個概念,二者構成了數論當中最基礎的定義之一。基於質數定義的基礎之上而建立的問題有很多世界級的難題,如哥德**猜想等。算術基本定理證明每個大於1的正整數都可以寫成素數的乘積,並且這種乘積的形式是唯一的。這個定理的重要一點是,將1排斥在素數集合以外。如果1被認為是素數,那麼這些嚴格的闡述就不得不加上一些限制條件。

概念只有1和它本身兩個約數的自然數,叫質數(prime number)。(如:由2÷1=2,2÷2=1,可知2的約數只有1和它本身2這兩個約數,所以2就是質數。與之相對立的是合數:「除了1和它本身兩個約數外,還有其它約數的數,叫合數。」如:4÷1=4,4÷2=2,4÷4=1,很顯然,4的約數除了1和它本身4這兩個約數以外,還有約數2,所以4是合數。)

100以內的質數有2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,在100內共有25個質數。

注:(1)1既不是質數也不是合數。因為它的約數有且只有1這乙個約數。

(2)2和3是所有素數中唯一兩個連著的數 .

質數 素數 合數 閏年 回文

質數 質數又稱素數。指在乙個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數 1和自己 的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。這也說明了前面所提到的...

質數 合數 互質

由於現在國際上通常把0作為自然數,而且 國家標準 中也把0作為自然數,因此質數 合數一般都是定義在正 整數範圍內的 0是所有正整數的倍數,研究它是沒有意義的,而且0不能做為除數 質數 除了1和它本身外,沒有別的因數的數是質數。合數 除了1和它本身外,還有別的因數的數是合數。1既不是質數也不是合數。原...

質數和合數

質數又稱素數 下文中不區分質數和素數 設 p in z 1 當且僅當 p 1 且只能被 1 和 p 整除 即 p 僅有兩個因子 1 和 p 則稱 p 是乙個質數 2 否則,若 p 1 則稱 p 是乙個合數 3 當 p 1 p 既不是質數也不是合數.1 質數有無窮多個.2 若 n 是乙個合數,則 n ...