质数的积

sunmingqian27 · 2025-04-27 21:14:43 · 学习·文化课

include<bits/stdc++.h>

using namespace std; bool f[1000001]; void x(){ f[1]=1; for(int i=2;i<=10000000;i++){ if(f[i]==0){ f[i]=1; for(int j=i2;j<=1000000;j+=i) f[j]=1; } } } int main(){ int n,mx=0; cin>>n; x(); for(int i=(n+1)/2;i<=n;i++){ int a=i,b=i-a; if(f[a]&&f[b]) mx=max(mx,ab); } cout<<mx; return 0; }