面试题--求质数
求100以内的质数（指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。）
public static void main(String[] args) {
List<Integer> list = new ArrayList<Integer>();
for(int i=2;i<100;i++)
if(matches(i,list))//如果是质数存入到list中
list .add(i);
for(Integer a : list)
System.out.println(a);
}
private static boolean matches(int i,List<Integer> list) {
if(i == 2)//这里已经保证list不会为空
return true;
for(int a : list){
if(i%a == 0) //如果能被整除说明不是质数
return false;
}
return true;
}
希望能帮助到即将去面试的童鞋们~~
