Advertisement
Guest User

Untitled

a guest
Mar 29th, 2017
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5.  
  6.  
  7. int main()
  8. {
  9. int sieve;
  10. int i = 14;
  11. std::vector< int> primes(6);
  12. primes[0] = 2;
  13. primes[1] = 3;
  14. primes[2] = 5;
  15. primes[3] = 7;
  16. primes[4] = 11;
  17. primes[5] = 13;
  18. while (primes.size()<10001)
  19. {
  20. sieve = 0;
  21. i++;
  22. for(int j=0; j<primes.size();j++)
  23. {
  24. if(i%primes[j]!=0)
  25. {sieve++;}
  26.  
  27.  
  28. }
  29. if(sieve==primes.size())
  30. {
  31. primes.push_back (i);
  32. }
  33.  
  34. }
  35.  
  36. cout<<primes[10000];
  37.  
  38.  
  39.  
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement