筛法求素数

package as;

public class het {
//筛选出是素数的下标 筛选出100以内的素数
    public static void main(String[] args) {
        boolean []isPrime = new boolean [100]; // 建立100个bool数 
        for(int i = 0; i < isPrime.length; i++)
        {
            isPrime[i] = true;
        }
        //首先设置成true
        for(int i = 2; i < isPrime.length; i++)//外循环是2的倍数，然后3的倍数，直到isPrime.length
        { 
            if(isPrime[i])
            {
                for(int k = 2; k*i < isPrime.length; k++)
                {
                    isPrime[k*i] = false;
                }
            }
        }
        for(int i = 2; i < isPrime.length; i++)
        {
                if(isPrime[i])
                    System.out.print(i+" ");
        }
    }
}

转载于:https://www.cnblogs.com/pjc20/p/7707694.html