简简单单
2024-01-27 15:37:50
发布于:广东
10阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
bool prime[10001];//质数(数组)
void sieve()
{
for(int i=2; i<=100; i++)
{
if(prime[i]) continue;//如果这个合数已经被标记过,那么就不用进入for循环。
for(int j=i; j<=10000/i; j++) prime[i*j] = 1;//标记i的所有倍数为1(1就是合数)
}
}
int main()
{
int n;
cin >> n;
sieve();//调用埃氏筛函数。
for(int i=4;i<=n;i+=2)
{
for(int j=2;j<i;j++)
{
if(prime[j]==0&&prime[i-j]==0)
{
cout<<i<<"="<<j<<"+"<<i-j<<endl;
break;
}
}
}
return 0;
}
这里空空如也
有帮助,赞一个