当前位置: 代码迷 >> J2SE >> 这是使用素数筛法做的输出素数的java程序,不知道错哪了,请大家帮小弟我看一下。如果还有什么可以优化的地方,请一并踢出来啊
  详细解决方案

这是使用素数筛法做的输出素数的java程序,不知道错哪了,请大家帮小弟我看一下。如果还有什么可以优化的地方,请一并踢出来啊

热度:65   发布时间:2016-04-24 01:04:34.0
这是使用素数筛法做的输出素数的java程序,不知道哪里错了,请大家帮我看一下。如果还有什么可以优化的地方,请一并踢出来啊,呵呵
public class Prime {

public static int main(String[] args) {

//Scanner input = new Scanner(System.in);
//System.out.print("\n请输入判断的值: ");
//int result = input.nextInt();

boolean prime[]=new boolean[31];//[result+1];
int i,j;

for( i=2;i<30;i++)
{
if(i%2==0)
prime[i]=true;
else
prime[i]=false;
}
for(i=3;i<Math.sqrt(30);i+=2){
if(prime[i])
for(j=i+i;j<=30;j+=i)
prime[j]=false;

//System.out.print(i);
}
for(i=2; i<=30; i++)
{if(prime[i]) 
System.out.print(i+"\t");
}
return 0;
}
}


------解决方案--------------------
LZ的代码有点问题 .
我写了一个 速度来说不是最快的一个.
public class prime {
public static void sieve (int n)
{
int count = (int)Math.sqrt(n);
int i,k;
boolean[] a = new boolean[n+1];
for(i = 2;i<=n;i++ ) a[i] = true;
for(i = 2;i<=count;i++)
if ( a[i] ) //i是素数 那么将i的倍数都筛掉
for ( k = i*i; k <= n; k+= i) {
a[k] = false;
}
count = 0;
for (i = 2;i <=n;i++)
if (a[i]) System.out.print(i+"->");
}

public static void main(String[] args) {
sieve(100);

}

}
------解决方案--------------------
LZ的代码 这里有问题
for( i=2;i<30;i++)
 {
 if(i%2==0)
 prime[i]=true; //能被2整数 说明不是素数
 else
 prime[i]=false;
 }
应该改成这样
prime[2] = true;
for( i=3;i<30;i++)
 {
 if(i%2==0)
 prime[i]=false;
 else
 prime[i]=true;
 }

------解决方案--------------------
Java code
public class Prime {    private final static int n = Integer.MAX_VALUE/100;    private final static boolean[] pt = new boolean[n];    public Prime(){        pt[0] = true;        pt[1] = true;        for(int i = 2; i*i < n; i++){            if ( !pt[i]) {                for (int j = i; i*j < n; j++){                    if (!pt[i*j]){                        pt[i*j] = true;                    }                 }            }        }    }    public void showPrimes(int n){ //输出 [1,n]中所有的素数        for(int i = 2; i <= n; i++){            if(!pt[i]){                System.out.print(i+" ");            }        }        System.out.println();    }    public static void main(String[] args){        Prime p = new Prime();        p.showPrimes(100);    }}
  相关解决方案