10001st Prime

Problem 7 Euler Project 

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?

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {
    static void Main(String[] args) {
        int t = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < t; a0++){
            int n = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine(NthPrime(n));
        }
    }
    static long NthPrime(int n)
    {
        long i = 2;
        long j = 1;
        long prime = 0;
        while(true)
        {
            if (j < n)
            {
                if (IsPrime(i))
                {
                    prime = i;
                    j++;
                }
                i++;
            }
            else
                break;
        }
        return prime;
    }
    static bool IsPrime(long n)
    {
        if(n%2==0 ) return false;
        long l = 3;
        while (l < n)
        {
            if (n % l == 0)
                return false;
            l++;
        }
        return true;
    }
}
Live Code on Ide one

Comments

Popular Posts