Run ID:747

提交时间:2023-03-11 15:43:58

#include <iostream> using namespace std; int a=-1; int ss(int x){ if(x==1){ return 0; } int sum=0; for(int i=1;i<=x;i++){ if(x%i==0){ sum++; } } if(sum>2){ return 0; } else{ return 1; } } int he(int x){ for(int i=1;i<x;i++){ if(ss(i)==1){ for(int j=1;j<x;j++){ if(ss(j)==1&&j+i==x){ if(i*j>a){ a=i*j; } } } } } } int main() { int s; cin>>s; he(s); cout<<a; return 0; }