当前位置:   article > 正文

C语言统计素数并求和_统计素数并求和c语言

统计素数并求和c语言

其题目如下:

统计素数的主要思想是:

(1)从2到该数之间任何的数都不能被该数整除。

(2)需被 2 -✓n之间的每一个整数去除就可以了。如果 n 不能被 2 -✓n间任一整数整除,n 必定是素数。

(1).第一种方法正确代码如下:

  1. #include<stdio.h>
  2. int main()
  3. {
  4. int j,i;
  5. int m,n;
  6. int num=0,sum=0;
  7. scanf("%d %d",&m,&n);
  8. for(i=m;i<=n;i++)
  9. {
  10. for(j=2;j<=i;j++)
  11. {
  12. if(i%j==0)
  13. break;
  14. }
  15. if(j==i)
  16. {
  17. sum+=i;
  18. num++;
  19. }
  20. }
  21. printf("%d %d\n",num,sum);
  22. }
以下这种方法声明了isprime,用isprime界定是否为素数,但其本质与上述一样。

(2).第二种方法如下:

  1. #include<stdio.h>
  2. #include<math.h>
  3. int main()
  4. {
  5. int j,i,m,n,k,isprime;
  6. int num=0,sum=0;
  7. scanf("%d %d",&m,&n);
  8. k=(int)sqrt((double)n);
  9. //判断素数
  10. for(i=m;i<=n;i++)
  11. {
  12. isprime=1;
  13. for(j=2;j<=k;j++)
  14. {
  15. if(i%j==0)
  16. {
  17. isprime=0;
  18. break;
  19. }
  20. }
  21. //素数求和
  22. if(isprime)
  23. {
  24. sum+=i;
  25. num++;
  26. }
  27. }
  28. printf("%d %d\n",num,sum);
  29. }

如果有其他想法,欢迎下方评论。制作不易,如果进来了,就点个赞吧

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