素數的定義素數的定義是什么 _知識經驗

文章插圖
大家好,小跳來為大家解答以上的問題。素數的定義是什么，素數的定義這個很多人還不知道,現在讓我們一起來看看吧！
1、素數就是質數。
2、它除了能表示為它自己和1的乘積以外，不能表示為任何其它兩個整數的乘積。
3、例如， 15=3*5，所以15不是素數;又如，12=6*2=4*3 ，所以12也不是素數。
4、另一方面，13除了等于13*1以外，不能表示為其它任何兩個整數的乘積，所以13是一個素數。
5、有的數，如果單憑印象去捉摸，是無法確定它到底是不是素數的。
6、有些數則可以馬上說出它不是素數。
7、一個數，不管它有多大，只要它的個位數是2、4、5、6、8或0，就不可能是素數。
8、此外，一個數的各位數字之和要是可以被3整除的話，它也不可能是素數。
9、但如果它的個位數是3、7或9，而且它的各位數字之和不能被3整除，那么，它就可能是素數(但也可能不是素數) 。
10、沒有任何現成的公式可以告訴你一個數到底是不是素數。
11、你只能試試看能不能將這個數表示為兩個比它小的數的乘積。
12、找素數的一種方法是從2開始用“是則留下，不是則去掉”的方法把所有的數列出來(一直列到你不想再往下列為止，比方說，一直列到10，000) 。
13、第一個數是2 ，它是一個素數，所以應當把它留下來，然后繼續往下數，每隔一個數刪去一個數，這樣就能把所有能被2整除、因而不是素數的數都去掉。
14、在留下的最小的數當中，排在2后面的是3 ，這是第二個素數，因此應該把它留下，然后從它開始往后數，每隔兩個數刪去一個，這樣就能把所有能被3整除的數全都去掉。
15、下一個未去掉的數是5，然后往后每隔4個數刪去一個，以除去所有能被5整除的數。
16、再下一個數是7，往后每隔6個數刪去一個;再下一個數是11，往后每隔10個數刪一個;再下一個是13，往后每隔12個數刪一個。
17、……就這樣依法做下去。
18、你也許會認為，照這樣刪下去，隨著刪去的數越來越多，最后將會出現這樣的情況;某一個數后面的數會統統被刪去崮此在某一個最大的素數后面，再也不會有素數了。
19、但是實際上，這樣的情況是不會出現的。
20、不管你取的數是多大，百萬也好，萬萬也好，總還會有沒有被刪去的、比它大的素數。
21、事實上，早在公元前300年，希臘數學家歐幾里得就已證明過，不論你取的數是多大，肯定還會有比它大的素數，假設你取出前6個素數，并把它們乘在一起:2*3*5*7*11*13=30030，然后再加上1，得30031 。
22、這個數不能被2、3、5、7、113整除，因為除的結果，每次都會余1 。
23、如果30031除了自己以外不能被任何數整除，它就是素數。
24、如果能被其它數整除，那么30031所分解成的幾個數，一定都大于13 。
25、事實上， 30031=59*509 。
26、對于前一百個、前一億個或前任意多個素數，都可以這樣做。
27、如果算出了它們的乘積后再加上1，那么，所得的數或者是一個素數，或者是比所列出的素數還要大的幾個素數的乘積。
28、不論所取的數有多大，總有比它大的素數，因此，素數的數目是無限的。
29、隨著數的增大，我們會一次又一次地遇到兩個都是素數的相鄰奇數對，如5 ， 7;11 ， 13;17，19;29，31;41，43;等等。
30、就數學家所能及的數來說，它們總是能找到這樣的素數對。
31、這樣的素數對到底是不是有無限個呢?誰也不知道。
32、數學家認為是無限的，但他們從來沒能證明它。
33、這就是數學家為什么對素數感興趣的原因。
34、素數為數學家提供了一些看起來很容易、但事實卻非常難以解決的問題，他們目前還沒能對付這個挑戰哩。
35、迄今為止，人類發現的最大的素數是 224036583-1，這是第 41 個梅森(Mersenne)素數。
36、素數也叫質數，是只能被自己和 1 整除的數，例如2、3、5、7、11等。
37、2500 年前，希臘數學家歐幾里德證明了素數是無限的，并提出少量素數可寫成“2 的n次方減 1”的形式，這里 n 也是一個素數。
38、此后許多數學家曾對這種素數進行研究，17 世紀的法國教士馬丁·梅森(Martin Mersenne)是其中成果較為卓著的一位，因此后人將“2的n次方減1”形式的素數稱為梅森素數。
【素數的定義素數的定義是什么】本文到此分享完畢，希望對大家有所幫助。

素數的定義 素數的定義是什么

素數的定義素數的定義是什么