package suxueyuanli;
public class Zhishu {
public static void main(String[] args) {
int X = 0;// 定义一个变量,用于实时表示左因子的值;即Q=X+Y,X为左加子;
int Y = 0;// 定义一个变量,用于实时表示右因子的值;即Q=X+Y,Y为右加子;
int x = 0;
int y = 0;
double Z = 0;// 定义一个上限值;
double D = 0;
int Q = 0;// 定义一个偶数并初始化;
int sum = 0;// 定义一个计数器sum,用于记录所有有效的X和Y组合的个数;
int sum1 = 0; // 定义一个计数器sum1,用于记录匹配成功的组合个数;
int m = 1; // m的值最小为1;是循环的最小起点;
int n = 100;// n的值最小为2,n越大,算法的运算范围越广,当n为2时,Q为8,n-1为循环的终点;
int P = 2 * m + 6;
for (int i = m; i < n; i++) {
Q = 2 * i + 6; // 利用循环生成偶数;
D = (Q - 2) / 4 + 1;// 系统自动会向下取整,所以需要加一;
for (int j = 1; j < D; j++) {
Y = 2 * j + 1; // 利用循环生成实时的右加子;
X = Q - Y; // 利用循环生成实时的左加子;
if (X % Y != 0 & Y < X) {// Y应该始终小于X,否则关于Q/2对称的X和系统会重复判断。
sum++;
}
Z = Math.sqrt(Q); // 将Q开方作为匹配循环的上限值;
for (int num = 3; num < Z; num = num + 2) {
for (int k = 0; k < (Z - num) / 2; k++) {
x = num * (num + 2 * k);
y = num * (num + 2 * k);
// System.out.println();
if (x == X || y == Y) {
sum1++;
}
}
}
}
}
int C = 2 * sum - sum1; // 定义一个计数器C,用于记录未匹配成功的X+Y组合,就是两个质加子组合;
if (C == 0) {
System.out.println("存在一个偶数" + Q + "其不存在两个质数加子");
} else {
System.out.println(+P + "到" + Q + "范围内的偶数都存在两个质数加子");
}
}
}