java 找出前 50 个素数，构成素数表

import java.util.Scanner;
public class Hello {
	private static Scanner in;
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int []primes = new int [50];//建立一个大小为50的数组来存放前五十个素数
		primes[0] = 2;
		int cnt = 1; // 数组primes的下标
		MAIN_LOOP:
		for(int x = 3;cnt < 50; x++)
		{
			for(int i = 0; i < cnt; i++)
			{
				if(x % primes[i] == 0) // x如果能整除已经存在的素数表中的素数
				{
					continue MAIN_LOOP;
				}
			}
			//都没能整除前面的素数的话，说明x此时是一个素数
			primes[cnt++] = x;
		}
		for(int k:primes)
		{
			System.out.print(k+" ");
		}
	}
}