for(int i=2;i<isprime.length;i++)
{
isprime[i]=true;//系统会定义isprime[i]为0;
}
for(int i=2;i<isprime.length;i++)
{
if(isprime[i])
{
for(int k=2;k*i<isprime.length;k++)
{
isprime[i*k]=false;//去除已经是素数的倍数
}
}
}
for(int i=2;i<isprime.length;i++)
{
if(isprime[i])
{
System.out.print(i+" ");
}
}
Java输出100以内的素数
最新推荐文章于 2024-04-06 01:36:16 发布