当前位置:   article > 正文

练习4-11 统计素数并求和_(4)统计素数并求和。输入两个正整数m和n(1≤m≤n≤500),统计给定整数m和n向内

(4)统计素数并求和。输入两个正整数m和n(1≤m≤n≤500),统计给定整数m和n向内

输入格式:

输入在一行中给出两个正整数MN(1≤MN≤500)。

输出格式:

在一行中顺序输出MN区间内素数的个数以及它们的和,数字间以空格分隔。

  1. #include <stdio.h>
  2. #include <math.h>
  3. int main(){
  4. int m,n;
  5. scanf("%d %d",&m,&n);
  6. int i;
  7. int count=0,sum=0;//赋初值
  8. for(m;m<=n;m++){
  9. int s;
  10. s=sqrt(m);//素数取值的判断标准只要取到开方数
  11. for(i=2;i<=s;i++){
  12. if(m%i==0){
  13. break;//判断是不是素数
  14. }
  15. }
  16. if(i>s){
  17. if(m==1){//排除1的情况
  18. count=count;
  19. }
  20. else{
  21. sum+=m;//求和
  22. count++;//素数标志加一
  23. }
  24. }
  25. }
  26. printf("%d %d",count,sum);
  27. return 0;
  28. }
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/笔触狂放9/article/detail/329191
推荐阅读
  • 相关标签
      

    闽ICP备14008679号