#include<stdio.h> #define NUM 65536 int main() { int n, m, i, j; while(scanf("%d%d", &n, &m) != EOF) { int a[NUM] = {1, 1}; int sum = 0; for(i = 2; i < m; i++) { if(a[i] == 0) { for(j = 2 * i; j <= m; j = j + i) { a[j] = 1; } } } for(i = n + 1; i < m; i++) { if( a[i] == 0 ) { sum += i; } } printf("%d\n", sum); } return 0; } |
Double click to view unformatted code.