质数的和与积 - 題目詳情 - YZOJ

ID: 162

傳統題

10000ms

256MiB

難度: (無)

上傳者:

標籤>

C/C++（3级）

Description

两个质数的和是S，它们的积最大是多少？

Input Format

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

Output Format

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