1405:质数的和与积
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 5958 通过数: 4484
【题目描述】
两个质数的和是S,它们的积最大是多少?
【输入】
一个不大于10000的正整数S,为两个质数的和。
【输出】
一个整数,为两个质数的最大乘积。数据保证有解。
【输入样例】
50
【输出样例】
589
代码
#include <iostream>
using namespace std;
bool isprime(int n){
if(n==1) return false;
if(n==2) return true;
for(int i=2;i*i<=n;i++)
if(n%i==0) return false;
return true;
}
int main(){
int n;
cin>>n;
int sum=0;
for(int i=1;i+i<=n;i++){
if(isprime(i) && isprime(n-i))
if(sum<i*(n-i)) sum=i*(n-i);
}
cout<<sum;
return 0;
}