当前位置:   article > 正文

输入两个正整数m和n(1≤m≤n≤500),求m和n之间的素数和。c语言

输入两个正整数m和n(1≤m≤n≤500),求m和n之间的素数和。c语言
  1. #include<stdio.h>
  2. #include<math.h>
  3. int prime(int p);
  4. int prime_sum(int m,int n);
  5. int main() {
  6. int m,n;
  7. scanf("%d %d",&m,&n);
  8. printf("Sum of ( ");
  9. for(int p=m; p<=n; p++) {
  10. if(prime(p)!=0) {
  11. printf("%d ",p);
  12. }
  13. }
  14. printf(") = %d",prime_sum(m,n));
  15. return 0;
  16. }
  17. int prime(int p) {
  18. if( p<= 1) return 0;
  19. if(p==2) return 1;
  20. for(int i=2 ; i <= sqrt(p)+1; i++) {
  21. if(p%i ==0) return 0;
  22. }
  23. }
  24. int prime_sum(int m,int n) {
  25. int sum1=0;
  26. for(int i=m; i<=n; i++) {
  27. if(prime(i)) sum1 += i;
  28. }
  29. return sum1;
  30. }

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

闽ICP备14008679号