素數是什麼意思

2021-12-25 02:55:47 字數 5185 閱讀 8866

1樓:雨說情感

乙個正整數,如果只有1和它本身兩個因數,則叫做素數,也叫做質數。

素數有無窮多個。有關這一命題的最早書面證明出現於西元前 300 年左右,有 「幾何之父」 (father of geometry) 美譽的古希臘數學家歐幾里得 (euclid) 在《幾何原本》 (elements) 中陳述了這一命題並給出了證明 (列於《幾何原本》第 9 卷的第 20 個命題)。

這一命題也因此被稱為了 「歐幾里得定理」 (euclid's theorem) 或 「歐幾里得第二定理」 (euclid's second theorem),後者是由於《幾何原本》第 7 卷的第 30 個命題——即乙個素數若整除兩個整數之乘積。

則至少整除兩者之一——有時被稱為 「歐幾里得第一定理」 (euclid's first theorem),素數有無窮多個相應地被擠成 「老二」。

擴充套件資料

1、在乙個大於1的數a和它的2倍之間(即區間(a, 2a]中)必存在至少乙個素數。

2、存在任意長度的素數等差數列。

3、乙個偶數可以寫成兩個合數之和,其中每乙個合數都最多只有9個質因數。(挪威數學家布朗,2023年)

4、乙個偶數必定可以寫成乙個質數加上乙個合成數,其中合數的因子個數有上界。(瑞尼,2023年)

5、乙個偶數必定可以寫成乙個質數加上乙個最多由5個因子所組成的合成數。後來,有人簡稱這結果為 (1 + 5)(中國潘承洞,2023年)

2樓:穆子澈想我

素數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。

素數的別稱是質數。質數被利用在密碼學上,所謂的公鑰就是將想要傳遞的資訊在編碼時加入質數,編碼之後傳送給收信人。

任何人收到此資訊後,若沒有此收信人所擁有的金鑰,則解密的過程中(實為尋找素數的過程),將會因為找質數的過程(分解質因數)過久,使即使取得資訊也會無意義。

自然數列中在陰性方面有陰性上等數數列和陰性的下等數數列;自然數數列在陽性方面陽性上等數數列和陽性下等數數列。它們的級別有無限多,每乙個級別的數列的等數也是無限多的。

同一種等數級別不同的數列都是互相滲透而產生重疊,並以兩級別的等數距離的乘積而嚴格地重疊的。篩掉n及以下級別的等數用連乘式正好可以表示它們的滲透重疊關係。

四種等數數列之間都有互相滲透而重疊,只有同一級別陰陽上上數列.下下數列沒有滲透。如第一級別的陽性下等數,從4開始每隔5個自然數就是乙個第一級別的陽性下等數,它的比例是1/5,只要大於3的任何連續5個自然數。

第一級別陽性下等數的比例是1/5,並且永遠不變。第一級別的陰性下等數從6開始每隔5個個自然數就是乙個陰性下等數,它的比例是1/5,只要大於5的連續5個自然數,第一級別陰性下等數的1/5的比例也是永恆的。

3樓:阿基公尺德1號

質數又稱素數。指在乙個大於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這乙個約數那麼這些嚴格的闡述就不得不加上一些限制條件。

4樓:鯨娛文化

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

5樓:律政巧佳人

素數它可能是乙個數學含義裡面的概念,它相對於質數倒數,還有其他的自然數它都有不同的含義,適宜我們在明確的時候需要去看書對照

6樓:匿名使用者

素數就是質數,除1以外,只能被1和他自己整除的自然數。比如最小的質數就是2,而且2是惟一偶數的質數。20以內的質數就是2 3 5 7 11 13 17 19。

7樓:匿名使用者

1、演算法說明

素數(質數):就是乙個大於等於2的整數,並且只能被1和本身整除,而不能被其他整數整除的數。

判別某數m是否是素數的經典演算法是:

對於m,從i=2,3,4,……,m-1依次判別能否被i整除,只要有乙個能整除,m就不是素數,否則m是素數。

以下是引用片段:

private function sushu(byval n as long) as boolean

dim i as long

for i = 2 to n - 1

if (n mod i) = 0 then exit fornext i

if i=n then sushu=trueend function

8樓:匿名使用者

素數(質數):就是乙個大於等於2的整數,並且只能被1和本身整除,而不能被其他整數整除的數。

判別某數m是否是素數的經典演算法是:

對於m,從i=2,3,4,……,m-1依次判別能否被i整除,只要有乙個能整除,m就不是素數,否則m是素數。

9樓:喵系嘟嘟

素數就是質數質數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。

10樓:匿名使用者

素數也叫質數就是只能被1和它自己本身整除,例如17,19等這樣的,另外17,19這兩個數是素數對,所謂素數對就是指兩個素數之間只隔著乙個整數,例如17,19之間只隔著乙個18。

11樓:匿名使用者

舉個例子,如17,你用2,3,4,。。。16去除17,都不能整除,他就是素數,當然可以只除到17/2的整數部分或除到17算術平方根的整數部分即可

12樓:修魂鬼

素數也叫質數就是只能被1和它自己本身整除。例如:2,3,5,7,11,13,17,19,23,29,37,39,41,43,47,53,59,61,67,71,73,79,83,89,97......

13樓:老撕雞和小薇

指只有1和它本身兩個因數,像2的因數只有1和2

14樓:多才多藝

素數就是質數

就是除了1和本身沒有其他因數

15樓:jb沐薇

素數就是質數,只有兩個因數就是1和它本身。

16樓:匿名使用者

互素數就是互質數

幾個數的最大公約數為1

如:2和3,5、6和13,等等,除1外沒有公約數的兩個自然數。

17樓:匿名使用者

素數是這樣的整數,它除了能表示為它自己和1的乘積以外,不能表示為任何其它兩個整數的乘積。例如,15=3*5,所以15不是素數;又如,12=6*2=4*3,所以12也不是素數。另一方面,13除了等於13*1以外,不能表示為其它任何兩個整數的乘積,所以13是乙個素數。

有的數,如果單憑印象去捉摸,是無法確定它到底是不是素數的。有些數則可以馬上說出它不是素數。乙個數,不管它有多大,只要它的個位數是2、4、5、6、8或0,就不可能是素數。

此外,乙個數的各位數字之和要是可以被3整除的話,它也不可能是素數。但如果它的個位數是1、3、7或9,而且它的各位數字之和不能被3整除,那麼,它就可能是素數(但也可能不是素數)。沒有任何現成的公式可以告訴你乙個數到底是不是素數。

你只能試試看能不能將這個數表示為兩個比它小的數的乘積。

找素數的一種方法是從2開始用「是則留下,不是則去掉」的方法把所有的數列出來(一直列到你不想再往下列為止,比方說,一直列到10,000)。

第乙個數是2,它是乙個素數,所以應當把它留下來,然後繼續往下數,每隔乙個數刪去乙個數,這樣就能把所有能被2整除、因而不是素數的數都去掉。在留

下的最小的數當中,排在2後面的是3,這是第二個素數,因此應該把它留下,然後從它開始往後數,每隔兩個數刪去乙個,這樣就能把所有能被3整除的數全

都去掉。下乙個未去掉的數是5,然後往後每隔4個數刪去乙個,以除去所有能被5整除的數。再下乙個數是7,往後每隔6個數刪去乙個;再下乙個數是11

,往後每隔10個數刪乙個;再下乙個是13,往後每隔12個數刪乙個。……就這樣依法做下去。

你也許會認為,照這樣刪下去,隨著刪去的數越來越多,最後將會出現這樣的情況;某乙個數後面的數會統統被刪去崮此在某乙個最大的素數後面,再也不

會有素數了。但是實際上,這樣的情況是不會出現的。不管你取的數是多大,百萬也好,萬萬也好,總還會有沒有被刪去的、比它大的素數。

事實上,早在西元前300年,希臘數學家歐幾里得就已證明過,不論你取的數是多大,肯定還會有比它大的素數,假設你取出前6個素數,並把它們乘在

一起:2*3*5*7*11*13=30030,然後再加上1,得30031。這個數不能被2、3、5、7、11、13整除,因為除的結果,每次都會餘1。

如果30031除了自己以外不能被任何數整除,它就是素數。如果能被其它數整除,那麼30031所分解成的幾個數,一定都大於13。事實上,3

0031=59*509。

對於前一百個、前一億個或前任意多個素數,都可以這樣做。如果算出了它們的乘積後再加上1,那麼,所得的數或者是乙個素數,或者是比所列出的素數還要大的幾個素數的乘積。不論所取的數有多大,總有比它大的素數,因此,素數的數目是無限的。

隨著數的增大,我們會一次又一次地遇到兩個都是素數的相鄰奇數對,如5,7;11,13;17,19;29,31;41,43;等等。就數學家所能及的數來說,它們總是能找到這樣的素數對。這樣的素數對到底是不是有無限

個呢?誰也不知道。數學家認為是無限的,但他們從來沒能證明它。這就是數學家為什麼對素數感興趣的原因。素數為數學家提供了一些看起來很容易、但事實

卻非常難以解決的問題,他們目前還沒能對付這個挑戰哩。

這個問題到底有什麼用處呢?它除了似乎可以增添一些趣味以外,什麼用處也沒有。

素數 的含義是什麼(數學範圍)

祭盼雁戢鳴 指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數 1和自己 的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。素數在數論中有著很重要的地位。最小的素數是2,他也是唯一的偶素數。最前面的素數依次排列為 2,3,5,7,...

數學中什麼叫素數,數學中什麼叫素數 30

我是一個麻瓜啊 素數就是質數。質數又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。例如 5這個數的因數只有1和5,再也找不出其他的因數了,這樣的數就叫做素數。 文源閣 素數又稱質數。指在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數整除的數。素數在數...

是什麼意思是什麼意思

代表男女姓的符號。是女性 是男性 代表女性,雌性,母,等含義。代表男性,雄性,公,等含義。箭頭指下是男 反之 是女 男女符號 的來歷有兩種說法。第一種說法 因為愛神丘位元的弓箭袋狀如 女神維納愛美,常持小鏡子形似 人們就用這兩個符號作為愛神和女神的代號,後來它們就被分別用來表示男和女了。植物學家借用...