Advertisement
Guest User

Untitled

a guest
Jan 19th, 2020
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.33 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int inf = 1e9 + 7;
  5.  
  6. int main() {
  7. bitset<inf> a;
  8. for (int i = 2; i * i < inf; i++)
  9. if (!a[i])
  10. for (int j = i * i; j < inf; j += i)
  11. a[j] = 1;
  12.  
  13. for (int i = 2; i < 100; i++)
  14. if (!a[i])
  15. cout << i << " ";
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement