關于什么是素數分布規(guī)律,什么是素數這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現在讓我們一起來看看吧!
1、質數 (又稱為 素數 ) 1.就是在所有比1大的整數中,除了1和它本身以外,不再有別的因數,這種整數叫做質數。
2、還可以說成質數只有1和它本身兩個約數。
3、2.素數是這樣的整數,它除了能表示為它自己和1的乘積以外,不能表示為任 何其它兩個整數的乘積。
4、例如,15=3*5,所以15不是素數; 又如,12 =6*2=4*3,所以12也不是素數。
5、另一方面,13除了等于13*1以 外,不能表示為其它任何兩個整數的乘積,所以13是一個素數。
6、 質數的概念 一個數,如果只有1和它本身兩個因數,這樣的數叫做質數(或素數)。
7、例如 2,3,5,7 是質數,素數是這樣的整數,它除了能表示為它自己和1的乘積以外,不能表示為任何其它兩個整數的乘積。
8、例如,15=3*5,所以15不是素數;又如,12=6*2=4*3,所以12也不是素數。
9、另一方面,13除了等于13*1以外,不能表示為其它任何兩個整數的乘積,所以13是一個素數。
10、 有的數,如果單憑印象去捉摸,是無法確定它到底是不是素數的。
11、有些數則可以馬上說出它不是素數。
12、一個數,不管它有多大,只要它的個位數是2、4、5、6、8或0,就不可能是素數。
13、此外,一個數的各位數字之和要是可以被3整除的話,它也不可能是素數。
14、但如果它的個位數是3、7或9,而且它的各位數字之和不能被3整除,那么,它就可能是素數(但也可能不是素數)。
15、沒有任何現成的公式可以告訴你一個數到底是不是素數。
16、你只能試試看能不能將這個數表示為兩個比它小的數的乘積。
17、 找素數的一種方法是從2開始用“是則留下,不是則去掉”的方法把所有的數列出來(一直列到你不想再往下列為止,比方說,一直列到10,000)。
18、第一個數是2,它是一個素數,所以應當把它留下來,然后繼續(xù)往下數,每隔一個數刪去一個數,這樣就能把所有能被2整除、因而不是素數的數都去掉。
19、在留下的最小的數當中,排在2后面的是3,這是第二個素數,因此應該把它留下,然后從它開始往后數,每隔兩個數刪去一個,這樣就能把所有能被3整除的數全都去掉。
20、下一個未去掉的數是5,然后往后每隔4個數刪去一個,以除去所有能被5整除的數。
21、再下一個數是7,往后每隔6個數刪去一個;再下一個數是11,往后每隔10個數刪一個;再下一個是13,往后每隔12個數刪一個。
22、……就這樣依法做下去。
23、 你也許會認為,照這樣刪下去,隨著刪去的數越來越多,最后將會出現這樣的情況;某一個數后面的數會統統被刪去崮此在某一個最大的素數后面,再也不會有素數了。
24、但是實際上,這樣的情況是不會出現的。
25、不管你取的數是多大,百萬也好,萬萬也好,總還會有沒有被刪去的、比它大的素數。
26、 事實上,早在公元前300年,希臘數學家歐幾里得就已證明過,不論你取的數是多大,肯定還會有比它大的素數,假設你取出前6個素數,并把它們乘在一起:2*3*5*7*11*13=30030,然后再加上1,得30031。
27、這個數不能被2、3、5、7、113整除,因為除的結果,每次都會余1。
28、如果30031除了自己以外不能被任何數整除,它就是素數。
29、如果能被其它數整除,那么30031所分解成的幾個數,一定都大于13。
30、事實上,30031=59*509。
31、 對于前一百個、前一億個或前任意多個素數,都可以這樣做。
32、如果算出了它們的乘積后再加上1,那么,所得的數或者是一個素數,或者是比所列出的素數還要大的幾個素數的乘積。
33、不論所取的數有多大,總有比它大的素數,因此,素數的數目是無限的。
34、 隨著數的增大,我們會一次又一次地遇到兩個都是素數的相鄰奇數對,如5,7;11,13;17,19;29,31;41,43;等等。
35、就數學家所能及的數來說,它們總是能找到這樣的素數對。
36、這樣的素數對到底是不是有無限個呢?誰也不知道。
37、數學家認為是無限的,但他們從來沒能證明它。
38、這就是數學家為什么對素數感興趣的原因。
39、素數為數學家提供了一些看起來很容易、但事實卻非常難以解決的問題,他們目前還沒能對付這個挑戰(zhàn)哩。
40、 這個問題到底有什么用處呢?它除了似乎可以增添一些趣味以外,什么用處也沒有。
本文分享完畢,希望對大家有所幫助。
標簽:
免責聲明:本文由用戶上傳,如有侵權請聯系刪除!