我以前學(xué)過些c,今天開始學(xué)java,剛剛寫的~^_^然后和樓主的比較了下,發(fā)現(xiàn)自己寫得還是水了些哈哈,只有一個(gè)地方我認(rèn)為做得比較好的,就是用乘法代替了開方,我估計(jì)這樣會(huì)快一點(diǎn)點(diǎn)吧,嗯....,覺得滿不錯(cuò)的有得和好的代碼比較下,注了冊還沒驗(yàn)證完.我郵箱zero_002006@163.com,qq:358315553
public class Prime {
public static void main(String[] args) {
int[] prime_array = new int[10000];//用來保存10萬以下的質(zhì)數(shù)(共9592個(gè))
prime_array[0]=3;
prime_array[1]=5;
int i,primeId=-1,m=2,prime;
System.out.println(2);//質(zhì)數(shù)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)+"個(gè)質(zhì)數(shù).");
}
}