#B2134. 质数的和与积

    ID: 530 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>函数与递归质数判定

质数的和与积

B2134 质数的和与积

  • 题号:B2134
  • 难度:普及−(2)
  • 标签:函数与递归
  • 时间限制:1000 ms
  • 内存限制:128 MB
  • 样例数:1
  • 提交 / 通过:47928 / 26849
  • 抓取时间:2026-11-11T08:51:33.409Z
  • 正文来源:problem.content(zh-CN)

题目描述

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

输入格式

一个不大于 1000010000 的正整数 SS,为两个质数的和。

输出格式

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

样例

样例 1 输入

50

样例 1 输出

589

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成;原始数据见 json/B2134.json。