Run ID:57978
提交时间:2023-09-16 16:42:52
#include<iostream> using namespace std; int zhishu(int y) { for(int i=2;i<y;i++) { if(y%i==0) return 0; } return 1; } int main() { int a,b=0,max=0; cin>>a; for(int i=2;i<a;i++) { if(zhishu(i)==1) { b=i; for(int i=2;i<a;i++) { if(b+i==a && zhishu(i)==1) { if(b*i>max) max=b*i; } } } } cout<<max; return 0; }