B2134 质数的和与积

# 质数的和与积

## 题目描述

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

## 输入格式

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
50
```

### 样例输出 #1

```
589
```

#include <bits/stdc++.h>

using namespace std;
int main(){
	long long n, k;
	long long maxx =0 ;
	bool flag1 = 1, flag2 = 1;
	std::cin >> n;
	for(long long i = 2; i <= n / 2; i++){
		flag1 = flag2 = 1;
		for(long long j = 2; j < i; j++){
			if(i % j == 0){
				flag1 = 0;
			}
		}
		if(flag1 == true){
			k = n - i;
			for(long long j = 2; j < k; j++){
				if(k % j == 0){
					flag2 = 0;
				}
			}
			if(flag2 == true){
				maxx = max(i * k, maxx);
			}
		}
	}
	std::cout << maxx;
	return 0;
}