Question

用C语言输入两个正整数,求出这两个数之间的所有素数的和，应该怎么做？

Answer 1

具体思路：利用循环判断素数，将结果传递给控制变量，由控制变量来判断是否执行自增以及求和。

注意: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;
}