public class Sushu {
//什么是素数?除了1和它本身以外,不被整除的数,最小的素数是2
//如何判断素数? (1) 用2-(n-1)去除,不能整除,说明是素数
// (2) 用2-(n/2)去除,不能整除,说明是素数
// (3) 用2-n开根号(Math.sqrt(n))去除,不能整除,说明是素数
private static boolean IsPrime(int n) {
for (int k = 2; k <= Math.sqrt(n); k++) {
if (n % k == 0)
return false; //说明不是素数
}
return true; //说明是素数
}
public static void main(String[] args) {
int i, n = 1, m = 0;
for (i = 4; i