当前位置:   article > 正文

(PTA)练习4-11 统计素数并求和_本题要求统计给定整数m和n区间内素数的个数并对它们求和。用函数解答 输入格式:

本题要求统计给定整数m和n区间内素数的个数并对它们求和。用函数解答 输入格式:

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:

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

输出格式:

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

输入样例:

10 31

输出样例:

7 143

 解题方法:本次操作解决判断素数的方法,是使用了自定义函数prime()。利用返回值 0 和 1 来判断是否为素数,如若返回值等于1 ,那么该数就是素数,计数器自增,总和加上该数的值。

具体代码如下:

  1. #include <stdio.h>
  2. #include <math.h>
  3. int prime(int i)
  4. {
  5. int j = 0;
  6. for (j = 2; j <= sqrt(i); j++)
  7. {
  8. if (i % j == 0)
  9. return 0;
  10. }
  11. return 1;
  12. }
  13. int main()
  14. {
  15. int M, N;
  16. int count = 0;
  17. int sum = 0;
  18. int i = 0;
  19. scanf("%d %d", &M, &N);
  20. //判断M的情况
  21. if(M == 1)
  22. {
  23. M++;
  24. //如果M输入的是1,那么此行的作用就是使下面的for循环从2开始
  25. }
  26. //如若输入的数为0,则不符合题意,结束程序
  27. else if(M == 0 || N == 0)
  28. {
  29. printf("0 0");
  30. return 0;
  31. }
  32. for (i = M; i <= N; i++)
  33. {
  34. //利用prime()函数判断是否为素数
  35. if ((prime(i) == 1))
  36. {
  37. count++;
  38. sum = sum + i;
  39. }
  40. }
  41. printf("%d %d\n", count, sum);
  42. //1031之间素数为:11,13,17,19,23,29,31
  43. return 0;
  44. }

测试结果:

 如有帮助的话,那将是我的荣幸,希望可以帮“懒羊羊”点个小赞嘛,支持一下下,感谢啦!

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

闽ICP备14008679号