比如
13×17=221
當(dāng)你判斷到13時已經(jīng)知道它是素數(shù)了,就不需要判斷17了
所以
只要判斷到比平方根小的質(zhì)數(shù)時,如果已經(jīng)出現(xiàn)整除,肯定合數(shù),否則必為素數(shù).哦我明白了，就是說如果一個數(shù)是合數(shù)，那么它一定可以寫成兩個數(shù)乘積的形式，這兩個數(shù)可以在平方根兩側(cè)，例如63＝7×9，所以判斷的時候只需判斷8以內(nèi)有沒有7即可。謝啦?。。?！en.
判斷一個數(shù)是否是素數(shù)?為什么用這個數(shù)除以2～（根號這個數(shù)）就可以判斷了呢?
判斷一個數(shù)是否是素數(shù)?為什么用這個數(shù)除以2～（根號這個數(shù)）就可以判斷了呢?
數(shù)學(xué)人氣：444 ℃時間：2019-08-18 17:18:43
優(yōu)質(zhì)解答
我來回答
類似推薦
- 為什么判斷一個數(shù)N是否素數(shù)只需判斷是否能被2到根號N即可?
- 為什么有一個數(shù)N,要判斷其是否為素數(shù),只須檢查N可否被2到根號N之間的數(shù)整除即可
- 判斷一個數(shù)m為素數(shù)時,為什么只要將它從1除到根號m即可?
- 問個問題哈：判斷一個數(shù)n是不是素數(shù)為什么只需判斷到能否被（根號n）...
- 判斷n是不是素數(shù),只需被2～根號n之間的整數(shù)除?
- 一元一次方程x2+（2m-1）x+m2=0,有兩個實數(shù)根x1,x2 （1）求實數(shù)m的取值范圍 （2）當(dāng)x12-x22=0時,求m
- 城市污染對人類有何危害
- ______ a lot of books,the boy knows much more than the boys of his age.
- Lucy often does her homework at school改為一般疑問句
- 我父親似乎很高興.My father ___ ___ ____ happy.
- much to 和 many 區(qū)別
- You are my little little apple~誰會翻譯吶
猜你喜歡
- 1描寫霧海 的四字詞語
- 2填空1：he always gets to school by s( ).2:it is ten minutes h( ) from my home to school
- 3我國唯一注入北冰洋的河流是哪條河流
- 4就是做題時候在化學(xué)式下方量的書寫方法.1：1的含義、
- 5將50mL4mol/L的AlCl3溶液與4mol/L的NaOH溶液反應(yīng)后得沉淀7.8g,所消耗NaOH溶液的體積為多少mL?
- 6幾個數(shù)的最大公因數(shù)是最小公倍數(shù)的（）數(shù),幾個數(shù)的最小公倍數(shù)是最大公因數(shù)的（）數(shù)
- 7需要英語的春節(jié)短語!
- 8酸根離子指什么?
- 9求解軌跡問題
- 10設(shè)f（x）=ax^2+bx+c（a≠0） ； 若f（x+1）=f（-x）,求證-b/2a=1
- 11英語翻譯
- 12怎么做啊?要過程.某電視機(jī)廠某型號電視比去年增產(chǎn)40％,實際比計劃多生產(chǎn)20％,此型號電視今年實際產(chǎn)量是去年的（ ）％?