总时间限制:
1000ms
内存限制:
65536kB
描述
两个质数的和是S,它们的积最大是多少?
输入
一个不大于10000的正整数S,为两个质数的和。
输出
一个整数,为两个质数的最大乘积。数据保证有解。
样例输入
50
样例输出
589
#include <bits/stdc++.h>//Writed by Wangzhimin Date:2022.05.31
using namespace std;
int prime(int n){
for(int i=2;i<n;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int cnt=0,n;
scanf("%d",&n);
for(int i=2;i<n;i++)
if(prime(i)&&prime(n-i))
cnt=max(cnt,i*(n-i));
cout<<cnt;
}