蒙晟维吧 关注:0贴子:17
  • 0回复贴,共1
#include<iostream>
#include<cstring>
#include<math.h>
using namespace std;
int ar[1005],ar1[1005];
int main()
{
memset(ar,0,sizeof(ar));
ar[2]=1;
for(int i=3; i<1001; i++)
{
int flag=1;
for(int j=2; j<=sqrt(i); j++)
if(i%j==0)
{
flag=0;
break;
}
if(flag)
ar[i]=1;
}
int a,b;
while(cin>>a>>b)
{
if(a>b)
{
int tmp=b;
b=a;
a=tmp;
}
if(a%2==1)
a++;
if(b%2==1)
b--;
cout<<"----------"<<endl;
for(int i=a; i<=b; i+=2)
{
memset(ar1,0,sizeof(ar1));
int j=2,f=0,f1=0;
while(1)
{
if(ar[j]&&(i-j)!=0)
{
if(ar[i-j]&&ar1[j]==0)
{
cout<<i<<"="<<j<<"+"<<i-j<<endl;
f=1;
}
ar1[i-j]=1;
}
j++;
if(j>=i)
{
f1=1;
break;
}
}
if(f)
{
if(i==b)
cout<<"----------"<<endl;
else
cout<<"------"<<endl;
}
}
}
}


IP属地:北京1楼2018-11-07 16:32回复