fork download
copy 
  1. using System;
  2. using System.Collections.Generic;
  3. using System.IO;
  4. using System.Linq;
  5. class Solution {
  6.  
  7.     public static void Main(String[] args) {
  8.         int t = Convert.ToInt32(Console.ReadLine());
  9.         for(int a0 = 0; a0 < t; a0++){
  10.             int n = Convert.ToInt32(Console.ReadLine());
  11.             Console.WriteLine(NthPrime(n));
  12.         }
  13.     }
  14.  
  15.     static long NthPrime(int n)
  16.     {
  17.         long i = 2;
  18.         long j = 1;
  19.         long prime = 0;
  20.         while(true)
  21.         {
  22.             if (j<n)
  23.             {
  24.                 if (IsPrime(i))
  25.                 {
  26.                     prime = i;
  27.                     j++;
  28.                 }
  29.                 i++;
  30.             }
  31.             else
  32.             {
  33.                 break;
  34.             }
  35.         }
  36.  
  37.         return prime;
  38.     }
  39.     static bool IsPrime(long n)
  40.     {
  41.         if(n%2==0 ) return false;
  42.         long l = 3;
  43.         while (l < n)
  44.         {
  45.             if (n % l == 0)
  46.                 return false;
  47.             l++;
  48.         }
  49.         return true;
  50.     }
  51. }
Success #stdin #stdout 4.53s 22512KB
comments (?)
stdin
copy 
1
10001
stdout
copy 
104743
https://ideone.com/HEcLjG
language:
C# (gmcs 5.20.1)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!