求質數為什麼只除到它的平方根就可以了

2021-03-04 09:19:33 字數 963 閱讀 3005

1樓:匿名使用者

因為如果一個數不是素數是合數,那麼一定可以由兩個自然數相乘得到。

其中一個大於或等於它的平方根,一個小於或等於它的平方根,並且成對出現。

任意數m=a*b,設a>=b

m=a*b>=b^2

判斷一個數是否是素數,為什麼除到其平方根就可以了

2樓:咎蘿醜山彤

因為如果一個數不是素數是合數,

那麼一定可以由兩個自然數相乘得到,

其中一個大於或等於它的平方根,一個小於或等於它的平方根。並且成對出現。

3樓:匿名使用者

因為如果它不是質數,那麼它一定可以表示成兩個數(除了1和它本身)相乘,這兩個數必然有一個小於等於它的平方根。只要找到小於或等於的那個就行了

素數判斷問題:為什麼從2開始到該整數的平方根

4樓:匿名使用者

判斷一抄個數是否素數,只需襲判斷它是否有非bai1,非本身的正因子。du

一般演算法都是從

zhi2開始判斷,dao設該數是n,假如n有大於 根號n 的因子,那麼它的另一個因子必小於 根號n,那麼計算機運算時查到這個因子時就可判斷它不是素數,因此只需到平方根,而不必查到 n-1

5樓:匿名使用者

因為如果整數m有一個比它的平方根m^(1/2)還要大的因數的話,即m=k1*k2,其中,k1>=m^(1/2)+1,則其另一個因回數k2<=m^(1/2).因此,整數答m的因數(如果有的話)只需考察到m的平方根即可。

6樓:

對任意合數n,根據定義可以設n=pq(p<=q)則p<=根號n從而若n>1且不是素數,則它的最小素因子一專定不超過p,從而不超過根屬號n。

由此得上面的演算法,即只需要檢驗正整數的最小素因子即可。

希望對你有所幫助!

根號81的算術平方根為什麼是,根號81的算術平方根為什麼是

81 9 9的算術平方根是3 根號81 9 9的算術平方根 3 和 81的算術平方根 是不同的 根號81 9 9的算術平方根 3 根號81 9 開幾次的?看看根號前有沒有一個4 根號81的算術平方根到底是3還是9 分析 根號81 9,所以9的算術平方根是3。你的認可是我解答的動力,請採納 算術平方根...

為什麼當a0時,根號a表示a的算術平方根而不是表示a的平方

看來你還是對於數學的知識欠缺的很啊,比如一個很簡單的例子,a2 2,那麼a 正負根號2 只要是寫成根號a或 a,那它的值就不分正負了,只是非負數了。當a 0時,a 是a的平方根 a是a的算術平方根 希望能幫到你o o 紫色精靈tzy,你好 當a 0時,a 這才是a的平方根 當a 0時,a是a的算術平...

為什麼算術平方根是非負數從數學史的角度來說

很久很久以前,那時還沒有負數,人們的平方根就是正的。然而,隨著社會的發展,人們逐漸地意識到,並發現了應該有負數的存在,這樣平方根就有了兩個,一個正的,一個負的。為了區分這兩個平方根,又由於日常生活的算術中大多用的都是正的平方根,因此就規定正的那個為 算術平方根 大家也達成了共識。理工學科是什麼 理工...