java判断一个数是否为素数/质数

质数(prime number)又称素数，定义为一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数。

第一个思路

假如我们需要判断数字是33，因为所有的数都可以被1整除，所以我们从2开始，一直到33-1=32进行遍历，看看这个数可以被哪些数整除，如果33对某个数求余为0即被某个数整除（这里遍历时首先可以被3整除），那么就可以确定33不是素数，直接可以break跳出循环，不需要对3后面的数验证了。如果要判断的数n是素数，那么进行刚才的遍历之后 i 已经自增到n了，此时判断i与n相等即可。