Java的经典题目有很多,今天吾爱编程就为大家分享一下一个偶数总能表示为两个素数之和的程序,有需要的小伙伴可以参考一下:
1、题目:
一个偶数总能表示为两个素数之和,输入一个偶数,求这两个素数。
2、程序分析:public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num;
do {
System.out.print("请输入一个大于等于6的偶数:");
num = sc.nextInt();
} while (num =6偶数,不是,重新输入
for (int i = 3; i <= num / 2; i += 2) {
if (fun(i) && fun(num - i)) {
System.out.println(num + " = " + i + " + " + (num - i)); // 输出所有可能的素数对
}
}
}
private static boolean fun(int num) {
if (num == 3) {
return true;
}
boolean flag = false;
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
flag = false;
break;
}
flag = true;
}
return flag;
}
以上就是五爱编程为大家介绍的关于一个偶数总能表示为两个素数之和的java写法,了解更多相关文章请关注吾爱编程网!