用“埃氏筛法”求2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。
要求使用数组及增强的for语句。
先科普下埃氏筛法相关知识
埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。
public class HelloWorld
{
public static void main(String []args)
{
primenumberprint();
}
/**
* 该方法利用埃氏筛法查找并输出1--100以内的素数
* 把不大于根号100的所有素数的倍数剔除,剩下的就是素数。
* 创建一个数组,将数组标号为合数的值置为1,将数组值为0的数存入primenumber数组,并用foreach遍历输出
*/
private static void primenumberprint()
{
int[] number = new int[101];
int num = 0;
for (int i = 2; i <= (100); i++)
{
if(isprimenumber(i))
for(int j=2;j<=50;j++)
if(i*j<=100)
if(number[i*j]==0)
{
number[i*j]=1;
num++;
}
}
int[] primenumber=new int[100-num];
int j=0;
for(int i=1;i<=100;i++)
{
if(number[i]==0)
{
primenumber[j]=i;
j++;
}
}
("总数:"+());
for(int i:primenumber)
(i);
}
/**
* 该方法判断一个数是否是素数
* @param n 传入一个整数
* @return
*/
private static boolean isprimenumber(int n)
{
for(int i=2;i<n;i++)
if(n%i==0)
return false;
return true;
}
}
上面是我写的,下面是百度百科的
public class assf
{
public static void main(String[] args)
{
int aa[]=new int [101];
aa[2]=0;
int k=2,tt=0;
while(tt<101)
{
for(int i=1; i<; i++) //将不是素数的数筛出
if(i%k==0&&i!=k) aa[i]=1;
for(int i=1; i<; i++) //将筛选后的第一个数当做新的筛子
if(i>k&&aa[i]==0)
{
k=i;
break;
}
tt++;
}
for(int i=1; i<; i++)
if(aa[i]==0) ("%d ",i);
}
}