算法 一個大于2的整數(shù)N是否為素數(shù) 用2~根號下N去除
算法 一個大于2的整數(shù)N是否為素數(shù) 用2~根號下N去除
一個大于2的整數(shù)N是否為素數(shù),可以用2~根號下N的整數(shù)去除N代替用2~根號下N-1的數(shù)去除N.
為什么可以這樣代替?
為什么2~根號下N去除就可以了?
2到根號下N
一個大于2的整數(shù)N是否為素數(shù),可以用2~根號下N的整數(shù)去除N代替用2~根號下N-1的數(shù)去除N.
為什么可以這樣代替?
為什么2~根號下N去除就可以了?
2到根號下N
數(shù)學(xué)人氣：210 ℃時間：2019-10-19 17:18:55
優(yōu)質(zhì)解答
如果N是合數(shù),則必有一個小于或者等于根號N的素因子.因為任何合數(shù)都可表示為兩個或者更多個素數(shù)之積.假如N是合數(shù)且其素因子都大于根號N,那么將產(chǎn)生矛盾:根號N*根號N>N.所以合數(shù)必有(至少)一個不大于根號N的素因子.不知樓主明白了嗎?
我來回答
類似推薦
- 判斷n是不是素數(shù),只需被2～根號n之間的整數(shù)除?
- 為什么判斷一個數(shù)N是否素數(shù)只需判斷是否能被2到根號N即可?
- 存在整數(shù)n 使根號(p+n)+根號n是整數(shù)的質(zhì)數(shù)P有幾個?
- 任意給定一個大于1的整數(shù)n,試設(shè)計一個算法判定n是否為質(zhì)數(shù)
- 如果a是一個大于1的整數(shù),而所有≤根號a的素數(shù)都除不盡a,則a是素數(shù).
- 大小行星繞地球公轉(zhuǎn)的共同特點是什么
- 2sin45度+|負(fù)根號2|-根號8+（3分之一）負(fù)一次方
- 長100米寬100米是多少平米和幾畝地 長50米寬50米是多少平米和幾畝地
- 急求一篇英語對話兩人的關(guān)于How do you plan your university years?
- "疑是銀河落九天"的"九天"是什么意思?
- 怎么證明(m+n)^2/2+(m+n)/4>mn^(1/2)+nm^(1/2),已知m>0,n>0
- 這段話是否有語法錯誤(英語)
猜你喜歡
- 1急 若(2X(的三次方 - (KX)的平方+3被2X+1除后余2,求K的值
- 2I like some bread and milk for breakfast.在這個句子
- 3連詞成句：a,tomorrow,I,have,test,late,I,stay,can't,out,because
- 4是不是只有熱的物體才能發(fā)光?
- 5根號Y-1與根號1-2X互為相反數(shù),求根號Y除以X
- 6如圖,已知B為線段AC上的一點,M是線段AB的中點,N為線段AC的中點,P為NA的中點,Q為MA的中點,求MN:PQ的值.
- 7設(shè)A*是三階方陣A的伴隨矩陣,若|A|=2,則秩R(A*)=?
- 8英語單詞大全
- 9宮本武藏的藏的發(fā)音是zang還是cang?
- 10運輸隊要運2000件玻璃器皿，按合同規(guī)定，完好無損運到的每件付運輸費1.2元，如有損壞，每件沒有運輸費外，還要賠償6.7元，最后運輸隊得到2005元，運輸中損壞了多少件玻璃器皿？
- 11Newspapers and magazines have special interest in the private lives of famous people.
- 1212生肖中,善良的動物有