最速怪談選手権

public class Gold1 {
static int prime(int number){
int count=0;
for(int i=2; 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));
}
}
}
}
----------------------------------------------------------------
この上のプログラムの一部を
----------------------------------------------------------------
if(prime(p)==0 && prime(n-p)==0){
//System.out.println(n + "=" + p + "+" + (n-p));
break;
}
----------------------------------------------------------------
というふうに変えたらどういう意味があるのですか??

A 回答 (2件)

java経験なしなので自信なし。



「4以上の偶数nにおいて、その数以下の偶数で割り切ることのできない任意の整数p,n-pの和の組み合わせが存在する」が予想かな?

で結果が「真」であると思う。

偶数 = 奇数 + 奇数の形なら
必ず各奇数は絶対に偶数で割り切れないから。
    • good
    • 0

訂正:その数【未満】の偶数で

    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!