#D1011. 质数的和与积

    ID: 56 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数论素数/筛法基础算法枚举三级

质数的和与积

题目描述

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

输入格式

一个不大于 2×1082\times 10^8 的正整数 SS,为两个质数的和。

输出格式

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

50
589