package com.pzhu.demo;
import java.util.Scanner;
public class Goldbach {
//Java编程验证哥德巴赫猜想:任何一个大于6的偶数,都能分解成两个质数的和,要求输入一个整数,输出这个数能被分解成哪两个质数的和。
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个偶数:");
int n = sc.nextInt();
for(int i = 1;i <= n/2;i++){
int j = n - i;
if(primeNum(i)&&primeNum(j)){
System.out.println(n + "=" + i + "+" + j);
}
}
}
private static boolean primeNum(int n) {
boolean flag = true;
if(n<3){
flag = n > 1;
}
for(int i = 2;i <= Math.sqrt(n);i++){
if(n%i == 0){
flag = false;
}
}
return flag;
}
}
Java编程验证哥德巴赫猜想:任何一个大于6的偶数,都能分解成两个质数的和
最新推荐文章于 2023-04-05 16:18:10 发布