素数的判断
来源：4-11 Java循环跳转语句之 break
肖申克赫本
2015-07-23 15:45
请问为什么一个数n被2~n的 平方根整除即可判断n是否为素数?
写回答
关注
1回答
-
- long1226230
- 2015-07-23 16:09:38
因为N=根号N*根号N
如果N含有一个大于根号N，小于N的约数a，则N必含有一个大于1，小于根号N的约数b
使得N=a*b
所以如果一个数N从2到根号N之间没有约数，则必然在根号N到N-1之间也没有约数，即N是一个素数百度来的，别问我为什么！
Java入门第一季（IDEA工具）升级版
0基础萌新入门第一课，从Java环境搭建、工具使用、基础语法开始
1165523 学习 · 17586 问题
相似问题