假設(shè)
N
從2到根號(hào)N都沒(méi)有它的因數(shù)
而他有一個(gè)因數(shù)是m并且是大于根號(hào)N
很顯然有：N/m = n（一個(gè)整數(shù)）,由于m>根號(hào)N,n
為什么判斷一個(gè)數(shù)N是否素?cái)?shù)只需判斷是否能被2到根號(hào)N即可?
為什么判斷一個(gè)數(shù)N是否素?cái)?shù)只需判斷是否能被2到根號(hào)N即可?
為什么判斷一個(gè)數(shù)N是否素?cái)?shù)只需判斷是否能被2到根號(hào)N即可,而不需要檢驗(yàn)2到N/2?
為什么判斷一個(gè)數(shù)N是否素?cái)?shù)只需判斷是否能被2到根號(hào)N即可,而不需要檢驗(yàn)2到N/2?
數(shù)學(xué)人氣：896 ℃時(shí)間：2019-08-18 10:58:32
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 為什么有一個(gè)數(shù)N,要判斷其是否為素?cái)?shù),只須檢查N可否被2到根號(hào)N之間的數(shù)整除即可
- 判斷n是不是素?cái)?shù),只需被2～根號(hào)n之間的整數(shù)除?
- 判斷一個(gè)數(shù)m為素?cái)?shù)時(shí),為什么只要將它從1除到根號(hào)m即可?
- 求證：n是否為素?cái)?shù),只需判斷n能否被2
- 判斷一個(gè)數(shù)是否是素?cái)?shù)?為什么用這個(gè)數(shù)除以2～（根號(hào)這個(gè)數(shù)）就可以判斷了呢?
- 作文《我們》怎么寫(xiě)?
- 合唱隊(duì)女生人數(shù)比男生人數(shù)的2倍多5比男生的3倍少16,男女生各多少人?
- 一條環(huán)形跑道長(zhǎng)400米,甲練習(xí)騎自行車,平均每分鐘550米,乙練習(xí)跑步,平均每分鐘250米,兩人同時(shí)同地出發(fā).若兩人同向而行,則他們經(jīng)過(guò)多長(zhǎng)時(shí)間首次相遇?
- 過(guò)直線外一點(diǎn)可以作無(wú)數(shù)條直線與已知直線平行．（_）
- 指數(shù)函數(shù)定義域,值域?
- 《別懂大二首（其一）》勉勵(lì)與自信的詩(shī)句是?
- 1.若n為正整數(shù),（n+11）²-n²的值總可以被k整除,則k等于（ ）
猜你喜歡
- 1英語(yǔ)翻譯
- 2一個(gè)時(shí)鐘的分針長(zhǎng)8厘米,它從上午8點(diǎn)走到12點(diǎn),分針的針尖共走了多少厘米?分針掃過(guò)的面積是多少?
- 3x+10-23.5=17 = =
- 4請(qǐng)問(wèn)這道英語(yǔ)語(yǔ)法題
- 5冰水混合物是純凈物嗎?
- 61.My mother __a teacher.
- 7等腰三角形的底邊長(zhǎng)20 cm，面積為100/33cm2，求它的各內(nèi)角．
- 8形容喜歡女生的詞語(yǔ)
- 9將30攝氏度100克硝酸鉀的飽和溶液蒸發(fā)掉10克水后,仍冷卻到30攝氏度,則蒸發(fā)前后溶液中保持不變的是
- 10a.2g氫氣b.2molNH3.c.9g水.d.1.806*10^24個(gè)硫酸分子,
- 11平行線分線段成比例逆定理是什么?有圖說(shuō)明就更好了!
- 12落霞與孤鶩齊飛,秋水共長(zhǎng)天一色的整詩(shī)誰(shuí)知道