c++程序语言1、 验证哥德巴赫猜想:任一个充分大的偶数N(N≥4),用两个素数之和表示.1、 验证哥德巴赫猜想:任一个充分大的偶数N(N≥4),用两个素数之和表示.例如:4=2+26=3+38=3+598=17+79

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 08:38:09
c++程序语言1、 验证哥德巴赫猜想:任一个充分大的偶数N(N≥4),用两个素数之和表示.1、 验证哥德巴赫猜想:任一个充分大的偶数N(N≥4),用两个素数之和表示.例如:4=2+26=3+38=3+598=17+79

c++程序语言1、 验证哥德巴赫猜想:任一个充分大的偶数N(N≥4),用两个素数之和表示.1、 验证哥德巴赫猜想:任一个充分大的偶数N(N≥4),用两个素数之和表示.例如:4=2+26=3+38=3+598=17+79
c++程序语言1、 验证哥德巴赫猜想:任一个充分大的偶数N(N≥4),用两个素数之和表示.
1、 验证哥德巴赫猜想:任一个充分大的偶数N(N≥4),用两个素数之和表示.例如:
4=2+2
6=3+3
8=3+5
98=17+79

c++程序语言1、 验证哥德巴赫猜想:任一个充分大的偶数N(N≥4),用两个素数之和表示.1、 验证哥德巴赫猜想:任一个充分大的偶数N(N≥4),用两个素数之和表示.例如:4=2+26=3+38=3+598=17+79
//任一大于等于4的偶数,都可表示成两个素数之和.

#include<iostream>

using namespace std;

int prime(int n){

 int j,k;

 for(j=2;j<n/2;j++){

  if(n%j==0){

   k=0;

   return(k);

   break;

  }else{

   k=1;

   return(k);

  }

 }

}

int main(){

 int n,i;

 cout<<"请输入一个不小于4的偶数:"<<endl;

 cin>>n;

  for(i=3;i<(n/2);i++){

  if(prime(i)){

   if(prime(n-i)){

    cout<<n<<"="<<i<<"+"<<n-i<<endl; 

   }

  }

 }

}