输入任意两个正整数a、b(a<=b),求[a,b]之间的所有素数和。
题干 | 输入任意两个正整数a、b(a<=b),求[a,b]之间的所有素数和。 | ||
输入样例 | 10 40 | ||
输出样例 | 180 |
#include<stdio.h>
#include<math.h>
int main() {
int a, b, t, i, s = 0,k;
scanf("%d%*c%d", &a, &b);
for (t = a; t <= b; t++) {
k = (int)sqrt(t);
for (i = 2; i <= k; i++) {
if (t % i == 0) {
break;
}
}
if (i >= k + 1) {
s = s + t;
}
}
printf("%d", s);
return 0;
}