xt4-7.cpp
上传用户:liubin
上传日期:2022-06-13
资源大小:85k
文件大小:0k
源码类别:

书籍源码

开发平台:

Visual C++

  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4. int main()
  5. {void godbaha(int);
  6.  int n;
  7.  cout<<"input n:";
  8.  cin>>n;
  9.  godbaha(n);
  10.  return 0;
  11. }
  12. void godbaha(int n) 
  13. {int prime(int);
  14.  int a,b;
  15.  for(a=3;a<=n/2;a=a+2)
  16.    {if(prime(a)) 
  17.       {b=n-a;
  18.        if (prime(b))
  19.    cout<<n<<"="<<a<<"+"<<b<<endl;}
  20.     }
  21. }
  22. int prime(int m)
  23. {int i,k=sqrt(m);
  24.  for(i=2;i<=k;i++)
  25. if(m%i==0) break;
  26.  if (i>k) return 1;
  27.  else     return 0;
  28. }