4138:质数的和与积 百练noi Java枚举

题目来源:
描述:

两个质数的和是S,它们的积最大是多少?

输入:

一个不大于10000的正整数S,为两个质数的和。

输出:

一个整数,为两个质数的最大乘积。数据保证有解。

样例输入:

50

样例输出:

589

Java代码实现:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int sum,mul = 0,temp = 0;
        Scanner sc = new Scanner(System.in);
        sum = sc.nextInt();
        for (int i= (sum/2); i >= 2; i--) {
            if (prime(i)==1 && prime(sum-i)==1) {
                temp = i*(sum-i);
                if (temp >= mul) {
                    mul = temp;
                }
            }
        }
        System.out.println(mul);
    }
    static int prime(int n){
            for (int j = 2; j <n; j++) {
                if (n % j == 0) {
                    return 0;
                }
        }
        return 1;
    }
}

如有错误,欢迎广大博友指正。
希望大家一码风顺,牛气冲天。

posted @ 2021-04-05 21:11  符瑾瑜  阅读(479)  评论(0)    收藏  举报