当前位置:   article > 正文

将一个偶数分解为两个素数之和_偶数分解成素数之和

偶数分解成素数之和

从键盘接收任意两个正整数,要求第一个正整数必须小于第二个正整数,然后,把这两个数范围之内(包括这两个数)的
所有偶数分解为两个素数之和,并输出每个偶数以及对应的两个素数

(记得以前好像用C写过这种类型的题,忘记了有没有上传,这是C++写的,其实差不多,只是输入输出变了而已)

  1. #include<cstdio>
  2. #include<iostream>
  3. #include<cstring>
  4. #include<cmath>
  5. using namespace std;
  6. int isprime(int m)
  7. {
  8. int l,k;
  9. k=(int)sqrt(m);
  10. for(l=2;l<=k;l++)
  11. {
  12. if(m%l==0)
  13. {
  14. return 0;
  15. }
  16. }
  17. return 1;
  18. }
  19. int main()
  20. {
  21. int a,b;
  22. cout<<"请输入两个正整数:";
  23. cin>>a>>b;
  24. cout<<endl;
  25. int i;
  26. for(i=a;i<=b;i++)
  27. {
  28. if(i%2==0)
  29. {
  30. for(int j=2;j<=i/2;j++)
  31. {
  32. if(isprime(j)&&isprime(i-j))
  33. {
  34. cout<<i<<"="<<j<<"+"<<(i-j)<<endl;
  35. }
  36. }
  37. }
  38. }
  39. return 0;
  40. }

 

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

闽ICP备14008679号