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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了4138:质数的和与积 百练noi Java枚举，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含663字，纯文字阅读大概需要1分钟。

内容图文

题目来源：
描述：

两个质数的和是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;
    }
}

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

内容总结

以上是互联网集市为您收集整理的4138:质数的和与积 百练noi Java枚举全部内容，希望文章能够帮你解决4138:质数的和与积 百练noi Java枚举所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端