1樓：123劍
n=根號n*根號n
n的因數除了根號n，其他都是成對存在的，且必定一個大於根號n一個小於根號n
假設n不是質數，有個因數大於根號n（不是n本身）則n必定有一個與之對應的小於根號n的因數。
也就是說，如果2到根號n都沒有n的因數，那麼對應的根號n到n-1都沒有n的因數，n就是個質數。
希望能幫到你。
2樓：匿名使用者
如果是合數，必定是兩個數的乘積，這兩個數肯定一個大於根號n，一個小於根號n！只要找到一個，另一個就找到了，所以只需要判斷到根號n即可。
為什麼求素數n只要只要除到根號n就可以判斷是否是素數了？
3樓：姚澄邰雪帆
如果n不是素數。
n=a*b(n>a>1
n>b>1)那麼a
和b一定有一個不超過根號n
[否則n=a*b>(根號n)*(根號n)=n,矛盾]於是只要除到根號n就可以判斷是否是素數。
為什麼判斷一個數n是否素數只需判斷是否能被2到根號n即可?
4樓：匿名使用者
假設n從2到根號n都沒有它的因數。
而他有一個因數是m並且是大於根號n
很顯然有：n/m = n（一個整數），由於m>根號n，n《根號n這說明n從2到根號n有它的因數。
與假設相反。
判斷數n是否為素數時，只需看能否被2到根號n之間的數整除，這是為什麼？沒有別的演算法嗎？
5樓：空
有幾個問題 i沒有初始值 for(i>1,i 6樓：一微娘惡給 因為如果一個數不是素數是合數， 那麼一定可以由兩個自然數相乘得到， 其中一個大於或等於它的平方根，一個小於或等於它的平方根。並且成對出現。 程式改了下： #include int main(void) if (i < m) printf("%d is not a prime number",m); else printf("%d is a prime number",m); return 0; } 為什麼判斷n是否是質數判斷到根號n就可以了？ c語言中判斷一個整數n是否為素數時為什麼要判斷到根號n 7樓：追尋數學解題通法 因為n不能被大於根號n的數整除這是顯然的，你可以舉例驗證一下。 8樓：野貓菲菲 這是為了減少程式執行的時間複雜度！當然你也可以判斷到n本身，也可以到n的n倍！不過這都是徒勞的，沒有效率！ 9樓：網友 假設num=m*n （m>=n) 如果n從2->num的開方（m==n時),如果num不能整除n的話，即m也不會存在。所以當m==n時取值已經完畢了，再取下去已經沒必要了。 10樓：網友 也可以到n/2;但是根號n<=n/2;用根號n可以提高程式復執行效率。 求素數n只要只要除到根號n就可以判斷是否是素數了 11樓：人草猛 n=根號n*根號n n的因數除了根號n，其他都是成對存在的，且必定一個大於根號n一個小於根號n。假設n不是質數，有個因數大於根號n，則n必定有一個與之對應的小於根號n的因數。也就是說如果一個數沒有小於根號n的因數，則不能有大於根號n的因數。 所以只檢查是否有小於或等於根號n的因數即可。 12樓：匿名使用者 董卓見呂布戰敗，盟軍勢大，燒洛陽，逼獻帝遷都長安。盟軍入洛陽，各起異心。孫堅在宮井中得到傳國玉璽，率軍返回江東。 遇劉表阻攔，遂結怨。曹操與袁紹發生摩擦，去了揚州。盟軍瓦解。 接著軍閥又開始火併。袁紹攻公孫瓚，被趙雲所救。趙雲本是袁紹部將，見袁紹無忠君救民之心，於是棄袁紹而投了公孫瓚，但不受重用。 在江東，孫堅攻荊州，被劉表軍士用亂箭射死。司徒王允在長安設下連環計，讓董卓和呂布為爭奪歌妓貂蟬而發生衝突，結果董卓被殺。董卓部將郭汜等反撲，殺害王允全家。[1] 判斷一個數(如n時)是否為素數時,為什麼將它除以2到根號n就可以了？ 13樓：呼時芳仝娟 因為它除以比根號n大的數的時候得到也就是2到根號n裡面的數，所以為了避免重複就將它除以2到根號n就可以了。 問個問題哈：判斷一個數n是不是素數為什麼只需判斷到能否被（根號n）... 14樓：網友 因為根號n後面的數字已經不用試了，如果後面還能整除，那麼商一定比根號n小，而前面已經試過那個數字，所以也就不用再試了。 program t1 varn,i longint f boolean begin readln n i 2 f true while i trunc sqrt n and f doif n mod i 0 then f falseelse inc i if f then writeln yes e... 現在的老師只會看看你的成績 而不會看你在社會上是如何立足的 就好像是考大學與上大專一樣 在大學裡學的是知識 而在大專裡學的卻是在學社會知識 如何做人做事 在大學裡就不會教 就這樣的比較拉 韓兆明 你說的情況 可能確實有點存在。我就是一個老師。就我個人而言 我是這樣想的 聰明的學生 雖然成績暫時不理想... adc是傷害輸出型別英雄的簡稱，adc在一個團隊中一般擔任主要物理輸出。adc的高輸出，決定了adc的生存能力不強，所以adc一般需要另一名玩家對其進行輔助和保護。adc類英雄一般攻擊距離遠 攻擊速度快 傷害高，得到了大多數玩家的喜愛。但同時adc對玩家操作的要求也是很高的，要懂得配合隊友對敵人進行...pascal輸入整數n，請你判斷n是否是質數。輸入數n，如果是質數則輸出yes否則輸出no用break語句
老師是如何判斷學生是否聰明？為什麼老師都很重視聰明的學生啊？即使他成績不好
英雄聯盟中，怎麼判斷是否是，ADC，EZ是什麼意思