求第n個素數

求第n個素數

用Java求第你個素數

import java.util.Scanner;

public class Main {
	public static void main(String[] args)
	{
		Scanner in =new Scanner(System.in);
		int m = in.nextInt();
		
		int count=0;
		int n=2;
		while(count!=m)
		{   
		    int isPrime=1;
		    if(n==1 || n%2==0 && n!=2)
		    {
		    	isPrime=0;
		    }
		    else
		    {
				for(int i=3;i<Math.sqrt(n);i++)
				{
					if(n%i==0)
					{
						isPrime=0;
						break;
					}
				}
		    }
			if(isPrime==1)
			{
				System.out.println(n+"是素數");
				count++;
			}
			else
			{
				//System.out.println("不是素數");
			}
			n++;
		}
		System.out.println(n-1);
	}
}