c1.cpp

将小于10000的任意偶数分解为两个奇数

// c1.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream.h> 
#include<math.h> 
//using namespace std; 
int main() 
{ 
 int gdbh(int n); 
 int n,i,b; 
 cout<<"please enter 输入一个小于10000的任意偶数n:"; //输入一个小于10000的任意偶数
 cin>>n; 
 if(!(n%2==0&&n>=6)) 
  cout<<"error!!\n";
 else
 { 
   
 for(i=2;i<=n/2;i++) 
 { 
  b=n-i;
  if(gdbh(b)==1&&gdbh(i)==1) //分解的两个素数除2取余得1
  { 
   cout<<n<<"="<<b<<"+"<<i<<endl;continue; 
  } 
   
 } 
 } 
  
 return 0; 
}

int gdbh(int n) //哥德巴赫猜想函数
{ 
 int p=1;
 int i; 
  
 for(i=2;i<n;i++) 
 { 
  if(n%i==0)
  { 
   p=0;break; 
  } 
 } 
 return p; 
}