我以前學過些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)+"個質數.");
}
}