Question

求正整数n 以内的质数（除了1和自己外 不能被其他整数整除）

求比较好 性能好或代码少的算法

Answer 1

public class $ {

public static void main(String[] args) {

for (int i = 2; i <= 100; i++) {

if (isZhishu(i)) {
System.out.println(i);
}
}
}

private static boolean isZhishu(long num) {

long sqrt = (long) Math.sqrt(num) + 1;

for (int i = 2; i < sqrt; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}

追问

long sqrt = (long) Math.sqrt(num) + 1;为啥转成long类型