什麼是素數,什麼叫素數?

時間 2022-03-21 06:25:19

1樓:

素數是這樣的整數,它除了能表示為它自己和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開始用「是則留下,不是則去掉」的方法把所有的數列出來(一直列到你不想再往下列為止,比方說,一直列到10000)。第一個數是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。

事實上,30031=59×509。

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

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

誰也不知道。數學家認為是無限的,但他們從來沒能證明它。這就是數學家為什麼對素數感興趣的原因。

素數為數學家提供了一些看起來很容易、但事實卻非常難以解決的問題,他們目前還沒能對付這個挑戰哩。

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

2樓:匿名使用者

素數,又稱質數,是隻有兩個正因子(1和自己)的自然數。

比1大但不是素數的數我們合數,1和0即非素數也非合數。

素數的屬性稱為素性,素數在數論中處於基本的重要地位。

最小的素數是2,除2以外,所有的偶數都不是素數。

3樓:

你應該是個小學生吧。不要看樓上的長篇大論。其實看看數學書就可以了。

素數就是隻能被1和它本身整除的自然數。1既不是素數,也不是合數。素數如:2、3、5、13

4樓:孤月絕塵

素數=質數

除了1和他本身不能被其他數整除的自然數(不含1)

5樓:

簡單的說,就是除了1和他自己本身不能被其他數整除的自然數,例如:2、3、5、7、11、13等等

6樓:匿名使用者

汗小學的問題啊

不過猛的一想我還真想不起來

7樓:

不能被除1以外的書整除的數

什麼叫素數?

8樓:

素數又叫質數(prime number),有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。

質數具有許多獨特的性質:

(1)質數p的約數只有兩個:1和p。

(2)初等數學基本定理:任一大於1的自然數,要麼本身是質數,要麼可以分解為幾個質數之積,且這種分解是唯一的。

(3)質數的個數是無限的。

(8)所有大於10的質數中,個位數只有1,3,7,9。

9樓:生活妙招大幫手

所謂素數也就是我們所說的質數,就是指只能被1和它本身整除的數(1除外)。

指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數(1和自己)的自然數即為素數。

素數又稱質數,只有1和它本身兩個約數的自然數,叫質數。(如:由2÷1=2,2÷2=1,可知2的約數只有1和它本身2這兩個約數,所以2就是質數。

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個質數。

10樓:鯨娛文化

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

11樓:未來瑩瑩

素數是這樣的整數,它除了能表示為它自己和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,得3003

1。這個數不能被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;等等。就數學家所

能及的數來說,它們總是能找到這樣的素數對。這樣的素數對到底是不是有無限

個呢?誰也不知道。數學家認為是無限的,但他們從來沒能證明它。這就是數學

家為什麼對素數感興趣的原因。素數為數學家提供了一些看起來很容易、但事實

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

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

也沒有。

12樓:匿名使用者

指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數(1和自己)的自然數即為素數。

13樓:微笑の憂傷

你幾年級啊,這是小學裡要學的。因數只有1和它本身的數就叫素數,還有合數。

14樓:手機使用者

素數就是除了一和它本身之外沒有 其他的約數,這樣的數叫做素數

15樓:匿名使用者

質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數(1和自己)的自然數即為素數。

比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若干個質數相乘而得到的。

所以,質數是合數的基礎,沒有質數就沒有合數。這也說明了前面所提到的質數在數論中有著重要地位。歷史上曾將1也包含在質數之內,但後來為了算術基本定理,最終1被數學家排除在質數之外,而從高等代數的角度來看,1是乘法單位元,也不能算在質數之內,並且,所有的合數都可由若干個質數相乘而得到。

什麼是互為素數?什麼是素數和合數

互為素數是兩個或多個整數的公因數只有1的非零自然數。公因數只有1的兩個非零自然數,叫做互質數。質數之間肯定是互質數,而合數之間也可能是互質數。所謂 互質數 講的是兩個或多個數之間的關係,而不是單獨地某個數或者部分地考察某些數。也就是說,互質數 並不要求其中每個數都必須是質數,只要兩個或多個數的公因數...

1是素數嗎,1是素數嗎,為什麼?

1不是素數。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。如果 為合數,因為任何一個合數都可以分解為幾個素數的積 而n和n 1的最大公約數是1,所以不可能被p1,p2,pn整除,所以該合數分解得到的素因數肯定不在假設的素數集合中。因此無論該數是素數還是合數,都意味著在假設的有限個素...

數學中,素數是什麼意思,在數學裡素數是什麼意思

流月城初七 質數 又稱為素數 1.就是在所有比1大的整數中,除了1和它本身以外,不再有別的因數,這種整數叫做質數或素數 一般叫做質數 還可以說成質數只有1和它本身兩個約數。2.素數是這樣的整數,它除了能表示為它自己和1的乘積以外,不能表示為任 何其它兩個整數的乘積。例如,15 3 5,所以15不是素...