Advertisement
askarulytarlan

простые числа

Jan 31st, 2017
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.56 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6. long long n;
  7. cin >> n;
  8.  
  9. vector<char> prime (n+1, true);
  10. prime[0] = prime[1] = false;
  11. for (int i=2; i<=n; ++i)
  12. if (prime[i])
  13. if (i * 1ll * i <= n)
  14. for (int j=i*i; j<=n; j+=i)
  15. prime[j] = false;
  16.  
  17. for(long long i = 0; i < n; i++){
  18. if(prime[i] == true){
  19. cout << i << endl;;
  20. }
  21. }
  22. long long cnt = 0;
  23. long long d[3];
  24. while(cnt != n){
  25. for(int i = 0; i <= n; i++){
  26. for(i)
  27. }
  28. }
  29. return 0;
  30.  
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement