面试中遇到的问题之编程问题(1)

今天去面试遇到了一个笔试题，让我写一个程序，找出所有小于100000的素数，说句实话，我之前是没接触过这个的。当时有点懵。后来我回来总结了一下。首先，素数只能被1和自身整除的数。所以先定义一个函数判断一个数是否是素数，接着从1到100for循环判断。代码如下：

public class Test1 {


public static boolean fun(int n) {
if (n < 2)
return false;
for (int i = 2; i < n - 1; i++) {
if (n % i == 0)
return false;
}
return true;
}


public static void main(String[] args) {


int k = 0;
for (int n = 1; n <= 100000; n++) {
if (fun(n)) {
System.out.println(n + " ");
k++;
if(k % 5 == 0){
System.out.println();
}
}
}
}
}