fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n;
  6. int a[1500], t = 0;
  7. a[t++] = 2;
  8. cin >> n;
  9. for (int i=3; t < n; i += 2){
  10. bool prime = true;
  11. for (int j = 0; j < t; ++j) {
  12. if (i % a[j] == 0) {
  13. prime = false;
  14. break;
  15. }
  16. }
  17. if (prime) {
  18. a[t++] = i;
  19. }
  20. }
  21. cout << a[n - 1];
  22. return 0;
  23. }
Success #stdin #stdout 0s 5324KB
stdin
3
stdout
5