Advertisement
Guest User

Untitled

a guest
Dec 22nd, 2014
445
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3. #include<set>
  4. #include<algorithm>
  5. using namespace std;
  6. bool sost[80007];
  7. vector<int>primes,superprimes;
  8. bool used[80007];
  9. int main()
  10. {
  11. int a, b;
  12. cin >> a >> b;
  13. for (int i = 2; i <= b; i++)
  14. {
  15. if (!sost[i])
  16. {
  17. primes.push_back(i);
  18. for (int j = 2 * i; j <= b; j += i)
  19. {
  20. sost[j] = true;
  21. }
  22. }
  23. }
  24. for (int i = 0; i < primes.size(); i++)
  25. {
  26. for (int j = 0; j < primes.size(); j++)
  27. {
  28. if (primes[i] + primes[j]>b) break;
  29. if (primes[i] + primes[j]<a) continue;
  30. superprimes.push_back(primes[i] + primes[j]);
  31. }
  32. }
  33. sort(superprimes.begin(), superprimes.end());
  34. for (int i = 0; i < superprimes.size(); i++)
  35. {
  36. int cur = superprimes[i];
  37. if (used[cur]) continue;
  38. used[cur] = true;
  39. cout << cur << ' ';
  40. }
  41. cout << endl;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement