输入一个数判断它是否为素数。三种方法（Java）

1.方法1

素数只能被1和自己整除，如果可以整除2～（i -1）的数就表明这个数不是素数。

 

2. 方法2

如果一个数字是n，那么它能够写成a×b的形式；比如说16=1×16, 等于4×4，2×8，这些的值都等于16，那么都可以写成a×b的形式，此时我们发现一定会有一个数字是小于等于n/2的（即小于等于8）。所以大于n/2的就是素数。

 

3.方法3

能写成a成b的形式，那我们发现一定会有一个数字是小于等于根号n。根号4=2；根号8=2√2；根号16=4，即小于等于4，所以范围就变成了2~4。方法1中这个范围是2~15，方法2中是2~8，现在是2~4。