【Project Euler】7 第七题



//By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

//What is the 10 001st prime number?

static void Main(string[] args)
        {
            int count = 0;
            for (int i = 3; i < 1000000; i++)
            {
                int index = -1;
                for (int j = 2; j < i; j++)
                {
                    if (i % j != 0 && i != j)
                    {

                    }
                    else
                    {
                        index += 1;
                    }
                }
                if (index == -1)
                {
                    //Console.WriteLine(i);
                    count += 1;
                }
                if(count==10000)
                {
                    Console.WriteLine(i);
                }
            }
        }