P1304 哥德巴赫猜想

题目如下:

 

 代码如下:

#include<cstdio> 
#include<cmath>
#include<iostream>
using namespace std;
int n;
bool f(int x){
      for(int i=2;i<sqrt(n);i++){
      if(x%i==0&&x!=i)
      return false;    
      }
      return true;
}
int m(int y){
    for(int i=2;i<n-1;i++){
    if(f(i)&&f(y-i)){
        cout<<y<<"="<<i<<"+"<<y-i<<endl;
        return 0;
    }
    else
    continue;
    }
}
int main(){
    cin>>n;
    for(int i=4;i<=n;i++)
    if(i%2==0)
    m(i);
         return 0;
}

 

posted @ 2020-06-27 16:54  miao-xixixi  阅读(196)  评论(0编辑  收藏  举报