当前位置:   article > 正文

统计给定区间内素数个数并求和 — C语言【素数的判定】_统计素数并求和c语言

统计素数并求和c语言

题目:

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

输入格式:

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

输出格式:

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

代码:

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include<stdio.h>
  3. #include <math.h>
  4. int main() {
  5. int m = 1, n = 1, cout = 0,sum = 0;
  6. scanf("%d %d", &m, &n);
  7. if (m > 0 && m <= 500 && n > 0 && n <= 500 && m <= n) {
  8. for (m; m <= n; m++) { //取m-n范围内的数字
  9. int flag = 1;
  10. for (int i = 2; i <=sqrt(m); i++) { //判断m是否为素数,用flag标记
  11. if (m % i == 0) {
  12. flag = 0;
  13. break;
  14. }
  15. }
  16. if (flag&&m!=1) { //1不是素数,将其排除
  17. cout++; sum += m;
  18. //printf("%d ", m);
  19. }
  20. }
  21. printf("%d %d", cout, sum);
  22. }
  23. return 0;
  24. }

结果:


★要是觉得还不错,就点个赞吧☛

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号