欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

筛法求素数

程序员文章站 2024-03-15 12:53:23
...
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+" ");
        }
    }
}