当前位置:   article > 正文

C语言 利用函数计算素数个数并求和_输入二个整数m,n(1

输入二个整数m,n(1

 素数就是只能被1和自身整除的正整数,例如,1不是素数,2是素数。输入两个正整数m和n(1<=m,n<=500),统计并输出m到n之间的素数的个数以及这些素数。

要求定义并调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0

  1. #include<stdio.h>
  2. #include<math.h>
  3. int prime(int n)
  4. {
  5. int x, y;
  6. y = (int)sqrt((float)n);
  7. for (x = 2; x <= n; x++)
  8. {
  9. if (n % x == 0)
  10. break;
  11. }
  12. if (x > y)
  13. return 1;
  14. else return 0;
  15. }
  16. int main()
  17. {
  18. int m, n,i,z;
  19. int sum = 0, count =0;
  20. printf("请输入两个正整数(1-500):");
  21. scanf_s("%d %d", &m,&n);
  22. for (i = m;i <= n;i++)
  23. {
  24. z = prime(i);
  25. while (z ==1)
  26. {
  27. sum += i;
  28. count++;
  29. z = 0;
  30. }
  31. }
  32. printf("%d\n", sum);
  33. printf("%d\n", count);
  34. return 0;
  35. }

本文内容由网友自发贡献,转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/329082
推荐阅读
相关标签