2135: 最大质数积（Prime)（2023年4月份浏阳市创意编程初中组）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：4
题目描述
自从数学老师讲过质数的概念和判断之后，小明觉得自己对质数有了深刻的理解，于是 想了一个题目来考考你： 给你一个正整数 N（4<=N<=10,000,000）,让你把 N 拆成两个质数 A 和 B（N=A+B），并 且保证 A 与 B 的积最大。 作为班上的编程小能手，你能写个程序把 A 和 B 的最大乘积告诉小明吗？
输入
使用Prime.in读取，
共一行，一个正整数 N。
输出
使用Prime.out输出，
输出一行，拆成质数 A 和质数 B 的最大乘积。
样例输入 复制
50样例输出 复制
589提示
使用freopen输出，
数据范围：对于 60%的数据 4<=N<=10,000;对于 100%的数据 4<=N<=10,000,000;
样例解释：对于样例 1：50 可以拆成质数 19 和质数 31、质数 13 和质数 37 等；其中 31*19=589的乘积最大，故 A 取 19、B 取 31，答案为 589。