                        课程
                    
                        /后端开发
                        
                            /Java
                        
                        /Java入门第一季（IDEA工具）升级版

素数的判断

请问为什么一个数n被2~n的 平方根整除即可判断n是否为素数?

肖申克赫本

2015-07-23

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

关注问题我要回答

564

操作

收起

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工具）升级版

参与学习 1165458 人
解答问题 17585 个

0基础萌新入门第一课，从Java环境搭建、工具使用、基础语法开始

进入课程

本课相似问答

1 回答判断一个数的位数

2 回答位数怎么判断的？

5 回答判断位数问题

2 回答关于位数判断

3 回答奇数怎么判断？

搜索更多本课相关问答

素数的判断

我要回答关注问题

热搜

最近搜索清空

素数的判断

1 回答

本课相似问答

素数的判断