题解 | #牛牛的素数和#

#include <stdio.h>
#include <math.h>

int is_prime(int n)    //判断是否为素数
{   
    if (n <= 1) {
        return 0;    //0和1不是素数，另说明一下
    }

    for (int i = 2; i * i<=n; i++) {
        if (n%i == 0) {     //如果在这个数2到n之间有取余为零的，就是有能被整除的数，就不是素数
            return 0;
        }
    }            //所有循环完成。都不能被整除，说明是素数，返回1
    return 1;
}

int main() {
    int a, b;
    scanf("%d %d", &a,&b);
    int sum = 0;
   for(int i = a; i <= b; i++)     //判断区间内所有数是否为素数，并计算所有素数之和
   {
        if (is_prime(i)==1) {
            sum = sum + i;
        }
   }
   printf("%d\n", sum);
    return 0;
}