#include<stdio.h> #include<math.h> #include <string.h> #define Max 1000 int isprime(int n) { int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; } return 1; } int main() { int a, b, i, x; long long sum; while (scanf("%d%d", &a, &b) != EOF) { sum = 0; x = a; if (a > b) { a = b; b = x; } for (i = a + 1; i < b; i++) { if (isprime(i)) { sum = sum + i; } } printf("%lld\n", sum); } return 0; } |
Double click to view unformatted code.