您的位置：首页 > 编程技术 > C语言  >  C语言实现的统计素数并求和代码分享

C语言实现的统计素数并求和代码分享

 更新时间：2020年4月25日 17:41  点击：1919

题目来源于PAT平台，此题又是费了一番脑子。题目要求输出给定区间内的素数个数并对他们求和。具体思路是利用循环判断素数，将结果传递给控制变量，由控制变量再来判断是否执行自增以及求和。当然这里必须要注意1既不是素数也不是合数。

下面是代码：

复制代码 代码如下:

#include <stdio.h>
int main ()
{
 int a=0,b=0;
 int n=0,sum=0;
 int x=0,i=0;
 scanf("%d %d",&a,&b);
 int check=1; //假设为素数
 for (x=a;x<=b;x++){
     check=1;
     for (i=2;i<x;i++){
       if (x%i==0){
       check=0;
       break;
       }      //该循环用于判定是否为素数，遍历一遍小于x的数，如果有能整除x的即给变量赋值为0，并直接跳出循环
     }
     if (check != 0 && x!=1){
       n++;
       sum+=x;
     } //该if用于判断之前循环传递的check值，并且加入x是否为1的判断
 }
 printf("%d %d",n,sum);
 return 0;
}

[!--infotagslink--]

相关文章