利用筛法求质数

package algorithm;
//转载请注明
public class FilterPrime {
    public static void filterPrime(int n) {
        boolean[] isPrimes = new boolean[n+1];
        for(int i=2;i<=n;i++){
            isPrimes[i]=true;
        }
        isPrimes[2]=true;
        for(int j=2;j<=n;j++){
            if(isPrimes[j]==true){
                for(int m=2;j*m<=n;m++){
                    isPrimes[j*m]=false;
                }
            }
        }
        for(int k=2;k<=n;k++){
            if(isPrimes[k]==true){
                System.out.println(k+"是素数");
            }
        }
    }
    
    public static void main(String[] args) {
        filterPrime(23);
    }
}