public class TextNum {
public static void main(String[] args) {
int i, n;
for (i = 4; i <= 2000; i += 2) {
for (n = 2; n < i; n++)
// 将偶数i分解为两个整数
if (fflag(n)) //分别判断两个整数是否均为素数
if (fflag(i - n)) {
System.out.println(i + "=" + n + "+" + (i - n)); // 若均是素数则输出
break;
}
if (n == i) System.out.println("error: " + i); //打印出不是的
}
}
//判断是否是素数的
static boolean fflag(int num)
{
int j;
if (num <= 1) return false; //小于等于1的不成立
if (num == 2) return true; //如果是2成立
if (!((num % 2) == 0)) return false; // 如果不是偶数不成立
for (j = 3; j <= (int) (Math.sqrt((double) num) + 1); j += 2) //从3开始到该整数的平方根
if (!((num % j) == 0)) return false;//如果不是素数不成立
return true; //如果以上都没有返回则该数是素数
}
} |