java-算法-100以内的素数求法

100以内素数的求法

思路

合数可以表示成若干个质数连乘的形式；因此可以建立一个质数list，对于一个数，用所有已知的质数去除它，若能整除（余数为零），那么说明其为合数；若到了该数平方根还没有数能整除，那么就是质数。以此类推。

代码实现

# 100以内素数的求法
### 思路
合数可以表示成若干个质数连乘的形式；因此可以建立一个质数list，对于一个数，用所有已知的质数去除它，若能整除（余数为零），那么说明其为合数；若到了该数平方根还没有数能整除，那么就是质数。以此类推。
### 代码实现

>
import java.util.List;
import java.util.ArrayList;
import java.lang.Math;
public class PrimeNum{
    private static final int MAX = 100;
    private static List<Integer> prime = new ArrayList<Integer> ();
    public static void main(String[] args){
        prime.add(2);
        Boolean isPrime = true;
        for(int i = 3; i <= MAX; i++ ){
            isPrime = true;
            for(int p : prime){
                if(i%p ==0) {
                    isPrime = false;
                    break;
                }
                if(p > Math.sqrt(i) && isPrime == true){
                    break;
                }
            }
            if(isPrime){
                prime.add(i);
            }
        }
        for(int p:prime){
            System.out.print(" " + p);
        }
    }
}