简单的枚举
2023-12-22 20:58:53
发布于:广东
73阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
bool isprime(int x)
{
if(x==1) return false;
for(int i=2;i<=sqrt(x);++i)
{
if(x%i==0) return false;
}
return true;
}
//
int main()
{ int n;
cin>>n;
for(int i=4;i<=n;i+=2)
{
for(int j=2;j<i;++j)//i= 2-20 21
{
if(isprime(j) and isprime(i-j))
{
cout<<i<<"="<<j<<"+"<<i-j<<endl;
break;
}
}
}
return 0;
}
全部评论 1
赞美海螺!!
2023-12-22 来自 广东
0
有帮助,赞一个