質數是什麼,怎麼算出來的!簡單一點,複製別來

2022-02-06 01:30:22 字數 3651 閱讀 4832

1樓:隨風而來at武昌

只能被1和自身整除的數,就是質數。注意,是隻能。

偶數肯定不是,尾數是5的十位數以上的數當然也不是質數,另外,加起來變成個位數字可以被三整除,當然也不是質數,比如123 ->1+2+3=6,123就不是質數。……

現在沒有一個公式能簡單的算出來質數。將符合上述條件的數剔除之後,剩下的數字就一個個算吧。

2樓:熱狗化工

只有1 和自身作為約數的數

比如 2=1x2

3=1x3

37=1x37

4=1x4 或者 2x2 因此 4 不是質數

3樓:楚牛香

只有1和自身最為約數的數是質數,也就是除了自己和1,其他都不能整除的就是質數

怎麼判別呢?

小的質數比如2,3,5,7,11,13,17,19,23.....

大的數字要你判別的話,就有幾個規律。首先除了2 ,不可能是偶數,所以如果給你一個數,偶數的話就不是質數。末位是5的也不是質數,因為它必定可以被5整除。

每位數字相加看能否被3整除,如果能就不是質數。

以上都排除了,就再除以7,11,13.....等一些小的質數,還不能的話基本可能就是質數了

質數是怎麼算出來的?

4樓:匿名使用者

素數是這樣的整數,它除了能表示為它自己和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;等等。就數學家所能及的數來說,它們總是能找到這樣的素數對。這樣的素數對到底是不是有無限

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

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

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

5樓:匿名使用者

素數就是質數,即除了1和它本身以外任何數都不能整除他的數

素數可以這樣算出來:將你知道的素數全部乘起來再加一。

比如你知道2是質數,3是質數,你可以得到質數2 x 3 + 6 = 7這個質數,你知道2是質數,3是質數,5是質數,可以得到2 x 3 x 5 + 1 = 31 這個質數

6樓:匿名使用者

是這樣判斷的:除了1和它本身以外再沒別的約數的數叫質數

7樓:匿名使用者

減法。因數加合數減8-2-三。家務。

什麼是質數素數,有沒有什麼方法好理解一點

8樓:匿名使用者

質數又稱素數。bai

指在一個大於1的自du然數中zhi

,除了1和此整數dao自身外

,沒法專被其他自然數屬整除的數。換句話說,只有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。

1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。

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

9樓:鳴鳴不鳴白

素數是質數的另一種說法

j**a題:判斷一個數是不是質數?關鍵一點2也是質數,怎麼判斷?

10樓:肆_神之判定

boolean t = true;

if(n!=1)

else

}}else

return t;

11樓:言三言

int m; //判斷一個數是不是質數int k=0;

for(int i=2;i

(if(m/i !=0)

)if(k=1) m不是質數

else m是質數

12樓:福隆先生

除了一和他本身以外不含有其他因數的數

13樓:通鈞完顏曉瑤

質數的判斷:

1:只能被1和本身整除。

或2:不能被小於它的平方根的所有素數整除就是素數。

所以,你除到7,能正確判斷的是49以下的。

要想判斷1000以內,對1000開根,你得除以32以內的質數。因為32*32=1024>1000

14樓:

你就先把2給去掉啊

public booleanistrue(int a)if (i==a)

}}else}

填什麼,是怎麼算出來的

1.這道題的完整序列數分別是 4 9 1 4 3 40 在備選答案中有一個數是正確的,是 121 它的規律是 這一序列數字除3以後得到的餘數呈現週期排列 排列週期是 1,0 1,1 0 1,1,0 1等 由於原題是選擇題,所以只有121除3後餘數符合這個週期,即餘數為 1 倘若不是選擇題,那麼答案可...

27 81什麼意思?怎麼算出來的

8 1 5 6 是8除 1減6分之5 後面也一樣,1 3 11 是1減11分之3 1 5 27 是1減27分之5 你可以先算括號的,即8 1 5 6 1 3 11 1 5 27 8 1 6 8 11 22 27 8 6 11 27 8 22 81 希望我的回答對你有所幫助 一步步來,8 1 5 6 ...

簡單一點的小貓怎麼畫,小貓怎麼畫簡單又好看

可愛簡抄單的小貓怎麼畫步驟 大家都知道貓的英文單詞為 cat 那麼今天我就要在這個基礎上畫出簡易可愛的小貓咪 也可以通過此方法讓孩子們快速記單詞 畫畫也變得更簡單二美好啦 工具 原料 a4紙一張 橡皮 2b鉛筆一支 方法 步驟 先在紙上寫上英文字母cat,要注意a和t的間距要近一些 然後在t字母的橫...