Sunday, June 19, 2011

Problem 7 (C++)

#include <iostream>
#include <math.h>
using namespace ::std;

bool isPrime(int p)
{
        bool result = true;

        for(int i=2; i<p; i++)
        {
                if(p % i == 0)
                {
                        result = false;
                        break;
                }
        }
 
        return result;
}

int main()
{
        int n = 2;
        int th = 10001;
        for(int i=0; i != th; n++)
        {
                if(isPrime(n) == true)
                {
                        i += 1;
                }
                if(i == th){break;}
        }

        cout << n;
        cin >> n;//pause
        return 0;
}