1405：质数的和与积 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 953 通过数: 737 【题目描述】 两个质数的和是S，它们的积最大是多少？

#include<iostream>
#include<cmath>
using namespace std;
bool zs(int n)
{
	int i=2;
    while(i<=floor(sqrt(n))&&(n%i!=0))  
    i++;
    if(i>floor(sqrt(n)))
    return true;  
    return false;
}
int main()
{
	int i,S,max=-1;
	cin>>S;
	for(i=2;i<=S;i++)
	{
		if(zs(i)&&zs(S-i))
		{
			if(max<i*(S-i))max=i*(S-i);
		}
	}
	cout<<max;
	return 0;
}