当前位置:   article > 正文

C语言求素数_输入两个正整数m和n(1<=m

输入两个正整数m和n(1<=m

1.输入两个正整数m和n(m>=1, n<=500),统计并输出m和n之间的素数的个数以及这些素数的和。要求定义并调用函数prime(m)判断m是否为素数

  1. #include<stdio.h>
  2. #include<math.h>
  3. //输入两个正整数m和n(m>=1, n<=500),统计并输出m和n之间的素数的个数以及这些素数的和。要求定义并调用函数prime(m)判断m是否为素数
  4. int prime(int m);
  5. void xiaoda(int m,int n);
  6. int main()
  7. {
  8. int m,n;
  9. int sum=0,count=0;
  10. printf("请输入数:");
  11. scanf("%d%d",&m,&n);
  12. xiaoda(m,n);
  13. for(int j=m;j<=n;j++)
  14. {
  15. if(prime(j)==1)
  16. {
  17. printf("%d是素数\n",j);
  18. sum=sum+j;
  19. count++;
  20. }
  21. }
  22. printf("sum=%d\n",sum);
  23. printf("count=%d\n",count);
  24. return 0;
  25. }
  26. int prime(int m)//判断是否为素数
  27. {
  28. int i;
  29. if(m==1||m==2)
  30. {
  31. return 0;
  32. }
  33. for(i=2;i<m;i++)
  34. {
  35. if(m%i==0)
  36. {
  37. return 0;
  38. }
  39. }
  40. return 1;
  41. }
  42. void xiaoda(int m,int n)//转换大小,方便排序
  43. {
  44. int t;
  45. if(m>n)
  46. {
  47. t=m;
  48. m=n;
  49. n=t;
  50. }
  51. printf("小值%d\n",m);
  52. printf("大值%d\n",n);
  53. }

声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop】
推荐阅读
相关标签