#include<stdio.h> #include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<vector> #include<cmath> #include<stack> #include<map> #include<vector> #include<cstdbool> using namespace std; int main() { int p[65566] = {}; int k; for (int i = 2; i <= 65536; i++) { for (k = 2; k * k <= i; k++) { if (i % k == 0) { break; } } if (k * k > i) { p[i] = i; } } int a, b; while(cin >> a >> b){ if (a > b) { int temp = a; a = b; b = temp; }int sum = 0; for (int y = a+1; y < b; y++) { sum = sum + p[y]; } cout << sum << endl; } return 0; } |
Double click to view unformatted code.