实验第12题.cpp

实现一个快速的排序一减少时间复制度

#include<iostream.h>
#include<cmath>
int main()
{int prime(int n);
int m,t1,t2;
cout<<"请输入一个大于4的偶数"<<endl;
cin>>m;
for(t1=1;t1<=m/2;t1=t1+2)
{if(prime(t1))
{t2=m-t1;
if(prime(t2))
cout<<m<<"="<<t1<<"+"<<t2<<endl;}}
return 0;
}

int prime(int n)
{bool prime;

	int k=int(sqrt(n));
for(int i=2;i<=k;i++)
{prime=true;
if(n%i==0)
{prime=false;break;}}
return prime;
}