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+" ");
}
}
}
筛法求素数
程序员文章站
2024-03-15 12:53:23
...
上一篇: [C++]将十进制转化成二进制输出
下一篇: 筛法求素数