public class $ {
public static void main(String[] args) {
for (int i = 1; i <= 100; i++) {
if (isZhishu(i)) {
System.out.println(i);
}
}
}
private static boolean isZhishu(int num) {
if (num == 1) {
return false;
}
int sqrt = (int) Math.sqrt(num) + 1;
for (int i = 2; i < sqrt; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
一楼函数里面的算法是最优解法。但是外面明显不用循环一百次。
system.out.println(2);
for(int i = 3;i<100;i+=2) 这样写面试官保证不会说啥