宁波轻纺城到鼓楼:程序设计题"歌德巴赫猜想"
编程序论证猜想要求将6到100的全部偶数表示为俩个素数的.按以下格式输出 6=3+3
12=5+7
.....
98=19+79
100=3+97 注意:只要一组即可
JAVA写的,你自己改改,累死我了
//100内验证歌德巴赫猜想
public class GoldbachConjecture {
public static void main(String[] args) {
GoldbachConjecture g = new GoldbachConjecture();
for (int i = 6; i < 100; i += 2) {
System.out.print(i + "=");
g.primeFactorization(i);
}
}
public boolean isPrime(int n) { //判断是否是素数,是素数返回true
for (int i = 2; i < n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
public void primeFactorization(int n) { //把数分解成两个素数的和
for (int i = n; i > 1; i--) {
if (isPrime(i) && isPrime(n - i) && ((n - i) > 1)) {
System.out.println(i + " + " + (n - i));
break;
}
}
}
}