7827:质数的和与积

总时间限制:

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;
}