题解 | #牛牛的素数和#
牛牛的素数和
http://www.nowcoder.com/practice/d748d79f68ab443482c5547d93824f50
#include <stdio.h>
/*描述
牛牛刚刚学了素数的定义:素数值指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
牛牛想知道在 [l,r] 范围内全部素数的和
输入描述:
输入两个正整数 l,r 表示闭区间范围
输出描述:
输出 [l,r] 范围内的素数的和
*/
int sum_1(a)
{
int b = 2;
int d = 0;
if ( a < 2)
{
return 0;
}
else if (a == 2)
{
return a;
}
else if (a > 2)
{
for (; b > 1 && b < a ;)
{
if ((a % b) != 0)
{
b++;
}
else
{
d++;
break;
}
}
if (d == 0)
{
return a;
}
else
{
return 0;
}
}
return 0;
}
int main()
{
int l, r;
int sum = 0;
scanf("%d%d", &l, &r);
for (; l <= r; l++)
{
sum += sum_1(l);
}
printf("%d\n", sum);
return 0;
}