计算前50个素数

public class Test {
//方法一：通过数组
//		public static void main(String[] args) {
//			int[] primes = new int[50];
//			primes[0] = 2;
//			int cnt = 1;
//			MAIN_LOOP:
//			for(int i = 3;cnt<50;i++)
//			{
//				for(int j=0;j<cnt;j++)
//				{
//					if(i % primes[j] == 0)
//					{
//						continue MAIN_LOOP;
//					}
//				}
//				primes[cnt++] = i;
//			}
//			for (int i : primes) {
//				System.out.print(i+" ");
//			}
//		}
//第二种：通过调用函数
//		public static void main(String[] args) {
//			Test test = new Test();
//			test.judg();
//		}
//
//		private void judg()
//		{
//			int k=0;
//			for(int i = 0;k<50;i++)
//			{
//				if(isPrimes(i))
//				{
//					k++;
//					System.out.println(i+" ");
//				}
//			}
//		}
//		private static boolean isPrimes(int n)
//		{
//			for(int i=2;i<=Math.sqrt(n);i++)
//			{
//				if(n%i==0)
//				{
//					return false;
//				}
//			}
//			return true;
//		}
//	}
//方法三：构造素数表
public static void main(String[] args) {
boolean[] primes = new boolean[50];
for(int i=0;i<primes.length;i++)
{
primes[i]=true;
}
for(int i=2;i<primes.length;i++)
{
if(primes[i])
{
for(int k =2;i*k<primes.length;k++)
{
primes[i*k]=false;
}
}
}
for(int i=0;i<primes.length;i++)
{
if(primes[i])
{
System.out.print(i+" ");
}
}
}
}