求出小于等于n的所有素数。

求出小于等于n的所有素数。

import com.sun.org.apache.xerces.internal.impl.xs.SchemaSymbols;

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

public class PrimeNumber {

public static void main(String[] args){
    System.out.println("hello");
    List<Integer>result = findPrime(100);
    for (int i=0; i<result.size(); ++i){
        System.out.print(result.get(i) + "\t");
    }
}

static List<Integer> findPrime(Integer n){
    List<Integer> result = new ArrayList<Integer>();

    if (n <=1 ){
        return result;
    }

    for (int i = 2; i<=n ; ++i){
        if (result.size() == 0){
            result.add(i);
        }else {
            boolean isPrime = true;
            for (int j=0; j<result.size(); ++j){
                if (i % result.get(j) == 0){
                    isPrime = false;
                    break;
                }
            }
            if (isPrime){
                result.add(i);
            }
        }
    }
    return result;
}

}