我以前学过些c,今天开始学java,刚刚写的~^_^然后和楼主的比较了下,发现自己写得还是水了些哈哈,只有一个地方我认为做得比较好的,就是用乘法代替了开方,我估计这样会快一点点吧,嗯....,觉得满不错的有得和好的代码比较下,注了册还没验证完.我邮箱zero_002006@163.com,qq:358315553
public class Prime {
public static void main(String[] args) {
int[] prime_array = new int[10000];//用来保存10万以下的质数(共9592个)
prime_array[0]=3;
prime_array[1]=5;
int i,primeId=-1,m=2,prime;
System.out.println(2);//质数2直接打出^_^
for (int a = 3; a <= 100000; a += 2) {
if(m*m<a){
//避免使用sqrt()
m++;
}
for (i=0;(prime=prime_array[i])<=m;i++) {
if (a % prime == 0) {
break;
}
}
if (prime>m) {
prime_array[++primeId]=a;
System.out.print(a+" ");
}
}
for(int a = 100001; a <= 1000000000; a += 2){
if(m*m<a){
//避免使用sqrt()
m++;
}
for (i=0;(prime=prime_array[i])<=m;i++) {
if (a % prime == 0) {
break;
}
}
if (prime>m) {
++primeId;
System.out.print(a+" ");
}
}
System.out.println("\n十亿下共"+(primeId+2)+"个质数.");
}
}