100内质数算法,总是遇到这道题,有那么神奇吗

import java.util.ArrayList;
import java.util.List;

/**
 * Created by cui on 2015/6/16.
 *
 * 求100内的质数
 */
public class Zhishu {
    public static void main(String[] args) {
        System.out.println(""+getPrime());
    }
    public static List<Integer> getPrime(){
        List<Integer> list=new ArrayList();
        for(int i=2;i<100;i++){
            boolean isPrime = true;
            for(int j=2;j<i;j++){
                if(i%j == 0){
                    isPrime=false;
                    break;
                }
            }
            if(isPrime){
                list.add(i);
            }
        }
        return list;
    }
}


你可能感兴趣的:(100内质数算法,总是遇到这道题,有那么神奇吗)