因為N=根號N*根號N
如果N含有一個大于根號N,小于N的約數a,則N必含有一個大于1,小于根號N的約數b
使得N=a*b
所以如果一個數N從2到根號N之間沒有約數,則必然在根號N到N-1之間也沒有約數,即N是一個素數
為什么有一個數N,要判斷其是否為素數,只須檢查N可否被2到根號N之間的數整除即可
為什么有一個數N,要判斷其是否為素數,只須檢查N可否被2到根號N之間的數整除即可
數學人氣：581 ℃時間：2019-08-18 10:30:11
優(yōu)質解答
我來回答
類似推薦
- 判斷n是不是素數,只需被2～根號n之間的整數除?
- 為什么判斷一個數N是否素數只需判斷是否能被2到根號N即可?
- 求證：n是否為素數,只需判斷n能否被2
- 若n（n∈N,n＞1）不能被小于根號n的所有質數整除,則n為質數.
- 判斷a是不是素數為什么只需要判斷到a不能被根號a整除
- 美利堅合眾國各州The States of the United States of America
- what do you like to do英語作文,越多越好
- 意思是形容失意時情緒低落,提不起精神的樣子的四字詞語
- A,B,C為中學化學常見化合物,甲,乙,丙為單質
- 一件成品為200元的商品標出的價格為400元,現打7.5折出售此商品,則可獲得利潤 元,其利潤為
- 正方形的邊長為4厘米,剪去四個角后成為一個正八邊形.求這個正八邊形的邊長和面積
- 先判斷x與y成什么比例,再填表
猜你喜歡
- 1island怎么讀
- 2whereis she?怎么轉換為do you know where she is
- 3求軍訓1000字的心得體會!
- 4帶橋字的成語 越多越好
- 5and only want to sleep with you and have babies with you..maybe i am nota good englsh teacher
- 6請問,正電荷可不可以移動?還有,神經纖維和神經元有關系嗎?
- 7The studengts have a long holiday in some parts of the US.The school year begins in late August or early Septembeer,and
- 8西電東送工程中,中線和南線的電力主要來自于對河流中上游的梯級開發(fā),流域梯級開發(fā)除發(fā)電外,對區(qū)域經濟發(fā)展帶來的有利影響有什么（4個）
- 9,甲乙兩筐蘋果共112個,如果從甲筐中拿出蘋果給乙筐,再從乙框中拿出五分之一放入甲筐,結果兩筐蘋果就一樣
- 10英語翻譯
- 11that was a statement
- 12生物圈和生態(tài)系統(tǒng)的概念