第N个素数

import java.util.Scanner;

//质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数

// 求第N 个素数  : 只能被 1 或者自身整除的数
public class Sushu {
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		System.out.println("input aim num:");
		int aim = Integer.parseInt(input.next());
		int current = 2;
		int sum = 0;

		//除 2 以外的所有的偶数都不用参与判断
		for(;;){
			if(current>2 && current%2==0){	//奇数
				current++;
				continue;	
			}

			int a = -1;
			for(int i=2;i<current;i++){
				if(current%i==0){
					a = 0;
					break;
				}
			}

			//上述那个数是：素数  则，个数加1，
			if(a==-1){
				sum++;
				System.out.println("current："+current);
			}

			if(sum==aim){
				break;
			}
			current++;
		}
	}
}