ゴールドバッハの予想についてのプログラムなんですが・・・

質問

ゴールドバッハの予想（4以上の任意の偶数は，2つの素数の和で表せる）を表すJavaプログラムです。
----------------------------------------------------------------
public class Gold {
static int prime(int number){
int count=0;
for(int i=1; i<=number; i+=2){
if(number%i==0) count++;
}
return count;
}

public static void main(String[] args) {
long start = System.currentTimeMillis();
int n, p;
//System.out.println("4=2+2");
for(n=6; n<100000; n+=2){
for(p=2; p<n; p++){
if(prime(p)==2 && prime(n-p)==2){
//System.out.println(n + "=" + p + "+" + (n-p));
break;
}
}
if(p==n){
//System.out.println("この予想は間違いと判明！");
break;
}
if(n%1000==0){
long stop = System.currentTimeMillis();
System.out.println(n + " " + (stop-start));
}
}
}
}
----------------------------------------------------------------
『for(int i=1; i<=number; i++){ のループ、number まで回しているのが無駄である。素数判定は 2 以上、√number 以下の整数で割り切れれば素数でないのでループの上限は√number で良い。number まで回す必要はなく、i で割り切れた時点で prime=1 として 飛び出せばよい。ループを回り終わっても割り切れていなければ prime=2 で出る。』というコメントを、上に書いたプログラムを変更して表すにはどうしたら良いのですか??
誰か教えて下さい(*_*) お願いします★

回答No.1

uta3 · ベストアンサー

√numberはjava.lang.Math(number)で求められます。
あとはコメント通りにiを2から√numberまでループさせ、途中で割り切れたならば１を返し、最後まで割り切れなければ２を返せばいいですね。

#呼び出し側のfor(p=2; p<n; p++)もp<=n/2で十分です。