当前位置:   article > 正文

求1000以内的所有恰好能分解成10组2个素数之和的偶数(5+109与109+5被认为是同一组)_1000以内两素数之和等于偶数,10对这样的素数,c语言

1000以内两素数之和等于偶数,10对这样的素数,c语言

解题思路:

  1. 在1000以内,那就是不包括1000里面找这些数
  2. 找能分解成两个素数之和的偶数
  3. 要分解成刚好10组的数
  4. 5+109和109+5是同一组,因此需要省略多余的判断
    1. int prime(int n)
    2. { int k,flag=1;
    3. for (k=2; k<=(int)sqrt((double)n); k++)
    4. if (n%k == 0)
    5. flag=0;
    6. return flag;
    7. }
    8. int fun(int m, int a[])
    9. {
    10. int k, s, count, i=0;
    11. for(k=6; k<=m; k+=2)
    12. { count = 0;
    13. /* 请在此处填写代码 */
    14. for(s=2;s<=k/2;s++)
    15. { if(prime(s)&&prime(k-s))
    16. {
    17. count++;}}
    18. if (count == 10) {
    19. printf("%d\n", k);
    20. a[i++] = k;
    21. }
    22. }
    23. return i;
    24. }
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/2023面试高手/article/detail/326419
推荐阅读
相关标签
  

闽ICP备14008679号