题目描述
两个质数的和是S,它们的积最大是多少?
输入
一个不大于10000的正整数S,为两个质数的和。
输出
一个整数,为两个质数的最大乘积。数据保证有解。
暴力枚举:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,k,p = 0;
cin >> n >> k;
int arr[n];
for(int i = 0;i < n;i++)
{
cin >> arr[i];
}
for(int i = 0;i < n;i++)
{
for(int j = 0;j < n;j++)
{
if(arr[j] + arr[i] == k && j != i)
{
p++;
}
}
}
if(p > 0)
{
cout << "yes";
}
else
{
cout << "no";
}
return 0;
}