#include<iostream> #include<vector> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #include<string> using namespace std; int sh(int n) { if (n == 1) return 0; if (n == 2 || n == 3) return 1; for (int i = 2;i < (int)sqrt(n) + 1;i++) { if (n%i == 0) return 0; } return 1; } int main() { long long int n,m; while (cin>>n>>m) { long long int sum = 0; if (n > m) { int temp = n; n = m; m = temp; } for (int i = n+1;i < m;i++) { if (sh(i) == 1) sum += i; } cout << sum << endl; } return 0; } |
Double click to view unformatted code.