java - 判断是否为素数

1.思路：

1>素数：素数又称质数。所谓素数是指除了1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。

2>缩小检查的范围：

原因:因为如果m能被2~ m-1之间任一整数整除， 其二个因子必定有一个小于或等于 √m,另一个大于或等于√m.例如16能被2、4、8整除，16=2*8, 2小于4, 8大于4, 16=4*4,4=√16,因此只需判定在2~4之间有无因子即可。

3.代码：

4.运行结果：