                        課程
                    
                        /后端開發
                        
                            /Java
                        
                        /Java入門第一季（IDEA工具）升級版

素數的判斷

請問為什么一個數n被2~n的?平方根整除即可判斷n是否為素數?

肖申克赫本

2015-07-23

源自：Java入門第一季（IDEA工具）升級版 4-11

關注問題我要回答

619

操作

收起

1 回答

long1226230
2015-07-23

因為N=根號N*根號N
如果N含有一個大于根號N，小于N的約數a，則N必含有一個大于1，小于根號N的約數b
使得N=a*b
所以如果一個數N從2到根號N之間沒有約數，則必然在根號N到N-1之間也沒有約數，即N是一個素數

百度來的，別問我為什么！

0 回復有任何疑惑可以回復我~

收起回答

肖申克赫本提問者

謝了，我也百度了不知道為什么

2015-07-23 回復有任何疑惑可以回復我~

舉報

0/150

提交

取消

Java入門第一季（IDEA工具）升級版

參與學習 1167512 人
解答問題 18748 個

0基礎萌新入門第一課，從Java環境搭建、工具使用、基礎語法開始

進入課程

本課相似問答

1 回答判斷一個數的位數

2 回答位數怎么判斷的？

3 回答奇數怎么判斷？

2 回答關于位數判斷

5 回答判斷位數問題

搜索更多本課相關問答

素數的判斷

我要回答關注問題

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

素數的判斷

1 回答

本課相似問答

素數的判斷