CC++程序训练6---歌德巴赫猜想的证明

    科技2024-11-12  14

    Description 验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。

    Input 输入一个不小于6的偶数n。

    Output 找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

    Sample Input 80 Output 80=7+73

    import java.util.*; public class Main{ public static boolean isPrime(int a) { boolean flag = true; for(int i = 2; i <= Math.sqrt(a); i++) { if(a % i == 0) { flag = false; break; } } return flag; } public static void main(String[] args) { Scanner reader = new Scanner(System.in); int n = reader.nextInt(); for(int i = 2; i < n; i++) { if(isPrime(i)) { int m = n - i; if(isPrime(m)) { System.out.println(n + "=" + i + "+" + m); break; } } } reader.close(); } }
    Processed: 0.023, SQL: 8