怎樣用簡便的方法判斷數是質數還是因數

時間 2021-09-06 07:18:47

1樓:愛晚風林亭

判斷質數用定義就是最簡單的方法了。

比如,十以內的質數就2、3、5要判斷是否是質數,

這個數就不能被2。3。5整除。判斷的方法嘛,就是位數是否偶數(2),各位數之和是否為3的倍數(3),尾數是否為5或0

其他的方法還有:

1)查表法;

查表法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,共25個質數.

(2)試除法;

試除法判斷100以內的數是不是質數,也可以用 2、3、5、7這四個質數連續去試除這個數,如果沒有一個數能整除它,這個數一定是質數,否則就不是質數.如用2、3、5、7連續去除119,它能被7整除,因而它是合數

(3)完全平方法.

判斷100-200的數是不是質數,則需要用2、3、5、7、11、13 這六個質數連續去試除,如果沒有一個數能整除它,這個數就是質數,否則不是.如143,它能被11整除,因而它是合數.如果要判斷更大的數(500以內),則必須用2、3、5、7、11、17、19、23這幾個質數連續去除,方法同前,不再贅述.

3、完全平方法對於一個不十分大的自然數n,如果能找到一個比n大,但又最接近n的完全平方數m2,再用小於m的所有質數去除n,如果沒有一個質數能整除它,這個數就是質數.

2樓:江郎刀客

是質數和合數

判斷一個數是質數還是合數的方法

單位:平川區黃嶠教管中心雙鋪中心小學 張彥娟

一、質數和合數的意義:

質數:一個數只有1和它本身兩個因數,這個數叫作質數。(除2以外所有的質數都是奇數。)

備註:1、最小的質數是2。

2、既是偶數又是質數的數是2。 3、兩個質數相乘的積一定是合數。

合數:一個數除了1和它本身以外還有其他的因數,這個數叫作合數。

備註:1、最小的合數是4。 2、最大的一位合數是9。 3、1既不是質數,也不是合數。

二、判斷一個數是質數還是合數有兩種方法:

方法一:⑴判斷一個數是質數還是合數需要看這個數的因數的個數,只有2個因數的數一定是質數,有3個或3個以上因數的數是合數。

⑵個位上是0,2,4,6,8和5的數(除了0,2和5)一定不是質數,質數個位上的數字只能是1,3,7和9。

方法二:判斷一個自然數是不是質數,可以用所有比它小的質數

從小到大依次去除它,除到商比除數小,而且還有餘數,它就是質數,否則不是質數。

3樓:杜爾斯

2、3、5,這幾個數只有一和它本身兩個因數像這樣的數叫做質數或素數。6、8、9這幾個數除了一和它本身還有別的因數,像這樣的數叫做合數。一的因數只有一個,一既不是質數,也不是合數,最小的質數是二,最小的合數是四,11到20的質數有11,13,17,19,11到20的合數有12,14,15,16,18,20。

4樓:匿名使用者

依次除以小於 【根號(那個數)】的質數

如果都無法整除就是質數

5樓:木妍龍

判斷質數用定義就是最簡單的方法了。

如果判斷一個數不是質數的話倒是有些方法。

比如,十以內的質數就2、3、5要判斷是否是質數,這個數就不能被2。3。5整除。判斷的方法嘛,就是位數是否偶數(2),各位數之和是否為3的倍數(3),尾數是否為5或0

6樓:史忽痕

給你一個思路,如果一個數(>2),對這個數求平方根,如果這個數能被這個數的平方根到2之間的任何一個(只要有一個就行)整除說明就不是質數,如果不能就說明是質數!

或者:'1.是兩個大於 1 的整數之乘積;'

'2.擁有某大於 1 而小於自身的因數(因子);'

'3.擁有至少三個因數(因子);'

'4.不是 1 也不是素數(質數);'

'5.有至少一個素因子的非素數。

private sub command1_click()dim n%, i%, j%

n = val(inputbox("請輸入一個正整數!"))for i = 2 to sqr(n)

if n mod i = 0 then

j = j + 1

if j >= 3 then

msgbox "n是個合數!!"

exit sub

end if

end if

next

msgbox "n是個質數!!"

end sub

怎樣判斷一個數是不是質數?

7樓:暴走少女

1、查表法:

主要是指查「質數表」。編制質數表的過程是:按照自然數列,第一個數1不是質數,因此要除外,然後按順序寫出2至100的所有自然數,這些數中2是質數,把它留下,把2後面所有2的倍數劃去,2後面的3是質數,接著再把3後面所有3的倍數劃去,如此繼續下去,剩下的便是100以內的全部質數。

2、試除法:

在手頭上沒有質數表的情況下,可以用試除法來判斷一個自然數是不是質數。例如判斷143、179是不是質數,就可以按從小到大的順序用2、3、5、7、11……等質數去試除。一般情況下用20以內的2、3、5、7、11、13、17、19這8個質數去除就可以了。

如143,這個數的個位是3,排除了被2、5整除的可能性,它各位數字的和是1+4+3=8,也不可能被3整除,通過口算也證明不能被7整除,當試除到11時,商正好是13,到此就可以斷定143不是質數。

擴充套件資料:

一、質數的相關性質

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

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

3、質數的個數是無限的。

4、質數的個數公式π(n)是不減函式。

5、若n為正整數,在n²到(n+1)²之間至少有一個質數。

6、若質數p為不超過n(n≥4) 的最大質數,則p>n/2。

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

二、相關應用

質數被利用在密碼學上,所謂的公鑰就是將想要傳遞的資訊在編碼時加入質數,編碼之後傳送給收信人,任何人收到此資訊後,若沒有此收信人所擁有的金鑰,則解密的過程中(實為尋找素數的過程),將會因為找質數的過程(分解質因數)過久,使即使取得資訊也會無意義。

在汽車變速箱齒輪的設計上,相鄰的兩個大小齒輪齒數設計成質數,以增加兩齒輪內兩個相同的齒相遇齧合次數的最小公倍數,可增強耐用度減少故障。

8樓:匿名使用者

根據質數的定義,在判斷一個數n是否是質數時,只要用1至n-1去除n,看看能否整除即可。

還有更好的辦法:先找一個數m,使m的平方大於n,再用小於等於m的質數去除n(n為被除數),如果都不能整除,則n必然是質數。如我們要判斷1993是不是質數,50*50>1993,那麼只要用1993除以<50的質數看是否能整除,若不能即為質數。

100以內的質數有25個,還是比較好記的,只要記熟100以內質數,就可以快速判斷10000以內的數是不是質數。

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和它本身兩個因數的自然數,叫質數(或稱素數)。(如:由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是合數。)

9樓:沒名的精靈

根據質數的定義,在判斷一個數是否是質數時,只要用1至n-1去除n,看看能否整除即可。

10樓:鞽鞽

輾轉相除 的方法是判斷兩個數是否互質。

所以判斷是不是質數是行不通的。

應該用質數去嘗試,試到兩個緊挨這的數的時候,還沒有成功,就不要再試了,這個數就是質數。

沒有其他更好的方法,要是有我就會非常非常高興了!!^_^

11樓:

判斷一個數

是質數還是合數,那麼:

1:當這個數大於7時:就用這個數分別取除以2,3,5,7.如果這個數除以2,3,5,7都除不盡那麼這個數就是質數,只要這個數能除盡2,3,5,7的任何一個數那麼這個數就是合數.

2:當這個數小於等於7時你就只需要記得2,3,5,7是質數就行了.

12樓:heh巨蟹

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

輾轉相除法是判斷兩個數是否互質的,而不是應用在一個數上,是求兩個數的大公約數。

輾轉相除法的具體做法:用較小數除較大數,再用出現的餘數(第一餘數)去除除數,再用出現的餘數(第二餘數)去除第一餘數,如此反覆,直到最後餘數是0為止。如果是求兩個數的最大公約數,那麼最後的除數就是這兩個數的最大公約數。

這是具體流程圖,判斷一個數是否是質數就是看它能否被除1以外的數整除。

13樓:匿名使用者

約數是成對出現的。比如24,你找到個約數3,那麼一定有個約數8,因為24/3=8。

然後,這對約數必須一個在根號n之前,一個在根號n之後。因為都在根號n之前的話,

乘積一定小於n(根號nx根號n=n),同樣,都在根號n之後的話,乘積一定大於n。

所以,如果你在根號n之前都找不到約數的話,那麼根號n之後就不會有了。

14樓:匿名使用者

一個數,如果只有一和它本身的兩個因數這樣的數叫做質數

15樓:lv呂虎成

好像是除了1,2以外只要不被2,3,5,49整除的數都是質數

16樓:聆聽雨菲

質數就是在所有比1大的整數中,除了1和它本身以外,不再有別的約數,這種整數叫做質數或素數。還可以說成質數只有1和它本身兩個約數。簡單的說,就是這個數只能整除1和本身.

17樓:游擊隊副隊長

只能被1和它本身整除

18樓:裡先明

?(*^ω^*)123457890

去除腳臭的方法有哪些,怎樣用最簡便的方法去腳臭

你好,腳臭的根源而是腳部 排汗較多,有臭氣,長期下去會發展成嚴重的腳氣。消除腳汗臭可用以下三種方法 一,在洗腳水中加入些茶葉和少量食鹽,把雙腳浸泡水中,並反覆搓洗5 10分鐘,腳汗臭就可以消除。二,每晚用熱水洗腳時,盆內放些白礬,對消除腳汗臭有效。三,將強力黴素研成細末,塗抹在腳趾縫裡,可使半個月內...

怎樣用簡便的方法來比較兩種礦物的硬度

材料區域性抵抗硬物壓入其表面的能力稱為硬度。固體對外界物體入侵的區域性抵抗能力,是比較各種材料軟硬的指標。由於規定了不同的測試方法,所以有不同的硬度標準。各種硬度標準的力學含義不同,相互不能直接換算,但可通過試驗加以對比。硬度分為 劃痕硬度。主要用於比較不同礦物的軟硬程度,方法是選一根一端硬一端軟的...

3十7十11十15十到83怎樣用簡便方法計算

3 7 11 15 83 共21個數,即 首尾相加3 83,7 79.39 47,43 3 83 7 79 39 47 43 86x10 43 903 卍庸尋彡 規律 4n 1 n是第幾個數 然後用 83 1 4 21 組 然後觀察,3 7 11 15 19 23.63 67 71 75 79 83...