质数的和与积

描述

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

格式

输入格式

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

输出格式

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

样例

输入样例

50

输出样例

589

代码

#include <stdio.h>
int prime(int num){
	int flag=1;
	for(int j=2;j<num/2;j++){
		if(num%j==0){
			flag=0;
			break;
		}
	}
	return flag;
}
int main()
{
   int n;
	int sum=1,max=0;
	scanf("%d",&n);
	for(int i=2;i<=n/2;i++){
		if(prime(i)&&prime(n-i)){
			sum=i*(n-i);
			if(max<sum)
				max=sum;
		}
	}
	printf("%d",max);
}