分解为素数.cpp

来自「软件课程设计（1） 是一些非常经典的程序」· C++ 代码 · 共 37 行

#include<iostream>
using namespace std;
#include<cmath>

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



void main()
{
	int d;
	cout<<"请输入大于4的偶数"<<endl;
	cin>>d;
    while(d<=4 && d%2 !=0)
	{
		cout<<"不对！请输入大于4的偶数"<<endl;
		cin>>d;
	}
	cout<<"d可以分解为："<<endl;
	for(int i=3;i<d/2;i++)     //不取一半，则会出现相同的分解两次
		if(prime(i)&&prime(d-i))
			cout<<i<<"+"<<d-i<<endl;
	
}