煩惱~怎么判斷1個正整數是不是素數的問題?
煩惱~怎么判斷1個正整數是不是素數的問題?
1個正整數n,只須被2到n/2之間的整數除,如都除不盡,n必為素數.
這是為什么?為什么只須被2到n/2之間的數除,除不盡就能斷定n是素數,而不需要檢驗n/2到n之間的整數.
為什么2到n/2之間除不盡,n/2到n之間肯定也除不盡,就這點弄不明白.不太理解啊.
那怎么能證明呢？
1個正整數n,只須被2到n/2之間的整數除,如都除不盡,n必為素數.
這是為什么?為什么只須被2到n/2之間的數除,除不盡就能斷定n是素數,而不需要檢驗n/2到n之間的整數.
為什么2到n/2之間除不盡,n/2到n之間肯定也除不盡,就這點弄不明白.不太理解啊.
那怎么能證明呢？
數學人氣：421 ℃時間：2020-03-15 11:05:36
優(yōu)質解答
n除以n/2至n之間的任意一個數的結果肯定是一個在1和2之間的小數,不符合2到n/2之間的要求（結果和除數互為因數）,再一個不符合除盡的要求,所以不用除了,直接排除.
我來回答
類似推薦
- 怎么判斷一個正整數是不是素數.
- 怎樣辨別一個正整數是素數還是合數
- 1、編程：輸入正整數m,判斷m是否素數.
- 關于判斷一個正整數是否為素數的算法突然之間想不通了
- 求一道程序設計題的代碼編寫：輸入一個正整數,判斷該正整數是否為素數
- 一次外出旅游 作文
- 小數除法的意義與( )的意義相同,是已知( )的積與其中的一個( ),求另一個( )的運算.
- 描寫對大海向往的句子
- 已知二次函數y=f(x)的對稱軸x=1,與x軸有兩個交點,則,不等式f(x-1)>f(x+2）的解集是多少?
- 若不等式sinx√(a-sin^2x)小于等于1/2 x屬于R,則a的取值
- 一艘輪船在水流速度為2千米/時的河流中保持同一靜水速度航行,已知該輪船逆水航行10千米所用時間
- 已知關于x的方程2x+a/x+b=x,有兩個絕對值相等符號相反的實根,則ab的取值范圍分別是
猜你喜歡
- 1汽車的速度是火車速度的4/7．兩車同時從兩地相向而行，在離中點15千米處相遇，這時火車行了多少千米？
- 2某溶液中含有HCO3-、SO32-、CO32-、CH3COO-4種陰離子.若向其中加入足量的Na2O2后，溶液中離子濃度基本保持不變的是（ ?。?A.CH3COO- B.SO32- C.CO32- D.HCO3-
- 3求幾個D開頭單詞
- 4化學方程式配平ClO2+KOH～KCl+KClO3+H2O大神們幫幫忙
- 5若a+b小于0,a分之b大于0,則a大于還是小于0,b大于還是小于0?
- 6純乙酸如何配成0.05mol/L乙酸
- 7“氨基酸堿基和mRNA堿基互補”能這么說嗎?問題是氨基酸由氨基羧基和R基團構成,哪來堿基?
- 8你知道哪些成語?編一個小故事吧.
- 9做報價怎么計算墻面面積?
- 1018度42分36秒等于多少度
- 11寫出至少含有四個零,但一個零都不讀出來的六位整數、七位整數、八位整數各一個
- 12x+1/x的平方+8x+9