当前位置:   article > 正文

我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素_我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整

我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整

我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。

现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。

/*我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
 思路:是先将1至200个素数存到数组primes中,然后根据输入的 m和n相加求和*/
 

  1. #include<stdio.h>
  2. int main(){
  3. int q=0,n,m,cnt=1,x,i,primes[200]={2},flag;
  4. scanf("%d %d",&n,&m);
  5. for(x=3;cnt<200;x++){
  6. flag=1;
  7. for(i=0;i<cnt;i++)
  8. if(x%primes[i]==0)
  9. {
  10. flag=0;
  11. break;
  12. }
  13. if(flag)
  14. primes[cnt++]=x;
  15. }
  16. for (i=n-1;i<m;i++)//指定的从第n个素数加到第m个素数
  17. q+=primes[i];
  18. printf("%d",q);
  19. return 0;
  20. }

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

闽ICP备14008679号