#include<bits/stdc++.h>
using namespace std;
int a[50005];
#define ll long long
map<ll,int>f;
int main()
{
ll n;
cin>>n;
for (int i=2;i<=n/2;i++)
{
int x1=i,x2=n-i;
int flag1=1, flag2=1;
for (int j=2;j<sqrt(x1);j++)
{
if (x1%j==0)
{
flag1 = 0;
break;
}
}
for (int j=2;j<sqrt(x2);j++)
{
if(x2%j==0)
{
flag2=0;
break;
}
}
if(flag1==1&&flag2==1)
{
cout<<x1<<" "<<x2;
break;
}
}
return 0;
}
将一个偶数分解成两个质数之和
最新推荐文章于 2024-04-05 21:13:44 发布