- #include <iostream>
- using namespace std;
- int f(int);
- bool prime(int);
- int main()
- {
- int n;
- while (scanf("%d",&n)!=EOF)
- {
- cout << f(n) << endl;
- }
- }
- int f(int n)
- {
- int i=0,m=1;
- do
- {
- m++;
- if (prime(m)) i++;
- } while (i<n);
- return m;
- }
- bool prime(int n)
- {
- if (n<2) return false;
- for (int i=2;i<n;i++)
- {
- if (n%i==0) return false;
- }
- return true;
- }