当前位置:   article > 正文

将一个偶数表示为两个素数的和_将一个偶数写成两个素数之和

将一个偶数写成两个素数之和
  1. #include<iostream>
  2. using namespace std;
  3. #include<cmath>
  4. bool isevennum(int a)                            
  5. {
  6.     if(a%2==0)
  7.     return true;
  8.     else{
  9.         cout<<"输入的数据不是偶数!"<<endl;
  10.         return false;
  11.     }
  12. }
  13. bool isprime(int a)
  14. {
  15.     for(int i=2;i<=sqrt(a);i++)
  16.         if(a%i==0)
  17.             return false;
  18.         return true;
  19. }
  20. int main()
  21. {
  22.     int num;
  23.     int i,j;
  24.     cout<<"请输入一个数:"<<endl;
  25.     cin>>num;
  26.     if(isevennum(num))
  27.     {
  28.         for(i=2;i<num;i++)
  29.         {
  30.             for(j=2;j<num;j++)
  31.             {
  32.                 if(isprime(i)&&isprime(j)&&i+j==num&&i<=j)  //令i<=j就是让前后输出的数据不会重复
  33.                 {
  34.                     cout<<"这两个数为:"<<i<<" "<<j<<endl;
  35.                 }
  36.             }
  37.         }
  38.     }
  39.     return 0;
  40. }

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/326443
推荐阅读
相关标签
  

闽ICP备14008679号