How to find the nth prime number in Java?

Question

Can someone help me with the code to find the nth prime number in Java? I am practising for a coding competition and was stuck with this! I tried a few things but those exceeded the time limit. So can someone help me with the problem?

Answer 1

You can use the below mentioned-code to find the nth prime number.

import java.util.Scanner;

public class NthPrime {

  public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    System.out.print("Enter n to compute the nth prime number: ");

    int nth = sc.nextInt(); 

    int num, count, i;

    num=1;

    count=0;

    while (count < nth){

      num=num+1;

      for (i = 2; i <= num; i++){

        if (num % i == 0) {

          break;

        }

      }

      if ( i == num){//if it is a prime number

        count = count+1;

      }

    }

    System.out.println("Value of nth prime: " + num);

  }

}