哥德巴赫猜想

哥德巴赫猜想

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 394     通过数: 234 

【题目描述】

哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。

【输入】

(无）

【输出】

分行输出：

例如:

6=3+3

8=3+5

...

（每个数只拆开一次，请保证第一个加数最小）

【输入样例】

（无）

【输出样例】

（无）

【来源】

No

【代码】

#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
           
using namespace std;
bool sushu(int n)//定义一个布尔类型的函数
{
	for(int i=2;i<=sqrt(n);i++)//从2到sqrt(n)检查n是否有因子
	{
		if(n%i==0)//如果有因子，则输出false，终止循环
		{
			return false;
			break;
		}
		else
			continue;
	}
	return true;//如果没有因子，则跳出循环，输出true，说明n是素数
}
int main()  
{
	for(int j=6;j<=100;j+=2)//6到100之间的偶数
	{
		for(int i=3;i<=j-3;i++)
		{
			if(sushu(i)&&sushu(j-i))
				if(i<=j-i)
				{
					cout<
       
       
        
        <<"="<
        
        <<"+"< 
         
           < 
           
         
       
       
      
      
     
     
    
    




【说明】

vc6.0运行成功，提交通过。