04-3. 统计素数并求和(20)

最新推荐文章于 2024-12-29 23:02:29 发布

转载最新推荐文章于 2024-12-29 23:02:29 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/VASSALKING/p/3930857.html

本文介绍了一种统计指定区间内素数个数并求和的算法实现，通过两次代码迭代，解决了初版未排除1的问题，最终优化了素数判断逻辑。

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

张彤彧（浙江大学）

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式：

输入在一行中给出2个正整数M和N（1<=M<=N<=500）。

输出格式：

在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例：

10 31

输出样例：

7 143


我的第一次代码：

#include<stdio.h>

int main(){
  int M,N,count=0,sum=0,i,j;
  scanf("%d %d",&M,&N);
  
  for(i=M;i<=N;i++){
    
    int isPrime=1;
    
    for(j=2;j<i;j++){
      if(i%j==0){
          isPrime=0;
          break;  
      }  
    }
    
    if(isPrime==1){
      count++;
      sum+=i;
    }
  
  }
  printf("%d %d",count,sum);
  return 0;
  }

运行之后发现4个测试点只有2个正确，后发现，没有把1不是素数进行考虑导致出错，进行改版之后：做一个小变换

if(M==1)
{M=2;
}





优化方法：

#include<stdio.h>
int main()
{
    int n,i,M,N,sum=0,j=0;
    scanf("%d %d",&M,&N);
    if(M==1)
    {M=2;
    }
    for(n=M;n<=N;n++)
    {   
        for(i=2;i<n;i++)
       {
          if(n%i==0)
          break;
       }
       if(i==n)
       {
         j++;
         sum=sum+n;
       }
    }
    printf("%d %d",j,sum);
    return 0;
}

转载于:https://www.cnblogs.com/VASSALKING/p/3930857.html