统计素数并求和

<

---

素数的定义

只能被常数1或自己整除，不能被其他整数整除的正整数。

问题内容

本题要求统计给定整数M和N区间内素数的个数并对他们求和。
输出格式：输出在一行中给出2个正整数M和N（1<=M<=N<=500)
输出格式：在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

编写代码步骤

1.输入

输入两个值，作为素数的闭区间。

int m,n;
scanf("%d %d",&m,&n);

2.循环部分

用for循环遍历[m:1:n],从m到n步长为1.

int i;
for(i=m;i<=n;i++){
}

3.判断是否为素数

即判断变量i是否能被除1或其本身的数整除，并用变量isPrime做为开关变量。

int k;
int isPrime=1;
for(k=2;k<i;k++){
   if(i%k==0){
     isPrime=0;
     break;
   }
}
if(isPrime==1)
   //printf("是素数");

4.输出结果

当结果是素数时，让计数器加一，让sum求和。

int cnt=0;
int sum=0;
if(isPrime==1){
   cnt++;
   sum+=i;
}
printf("%d %d",cnt,sum);

5.对特殊值进行代码完善

当m输入为1时，易发现程序运行时得到1是素数的结果，而我们已知1不是素数，所以当m输入为1时，将 m赋值为2.

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

6.全代码

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

总结

以上就是今天要讲的内容，本文仅仅简单介绍了素数的定义，和怎么一个数是否是判断素数。