Java中判断素数的五种有效方法

Scanner in = new Scanner(System.in);

int x = in.nextInt();
boolean isPrime = true;
if ( x == 1)
{
	isPrime = false;
}
for( int i = 2; i< x; i++)
{
	if(x % i ==0)
	{
		isPrime = false;
		break;
	}
}
if( isPrime)
{
	System.out.println(x +"是素数");
	
}
else
{
	System.out.println(x+ "不是素数");
}

if(x ==1 || x %2 ==0 && x !=2 )
{
	isPrime = false;
}
else
{
	for(int i =2; i<x; i +=2)
	{
		if( x % i == 0)
		{
			isPrime = false;
			break;
		}
	}
}
if( isPrime)
{
	System.out.println(x +"是素数");
	
}
else
{
	System.out.println(x+ "不是素数");
}

if(x ==1 || x %2 ==0 && x !=2 )
{
	isPrime = false;
}
else 
{
	for( int i =3; i< Math.sqrt(x); i+=2)
	{
		if( x % i == 0)
		{
			isPrime = false;
			break;
		}
	}
}
if( isPrime)
{
	System.out.println(x +"是素数");	
}
else
{
	System.out.println(x+ "不是素数");
}

int [] primes = new int[50];
primes[0] =2;
int cnt =1;
Main:
for(int x= 3; cnt<primes.length; x++)
{
	for(int i = 0; i< cnt; i++)
	{
		if( x % primes[i] == 0)
		{
			continue Main;
		}
	}
	primes[cnt++] = x;
	
}
for ( int k: primes)
{
	System.out.print(k+ " ");
}

boolean[] isPrime = new boolean[100];
for( int i =2; i< isPrime.length; i++)
{
	isPrime[i] = true;
}
for(int i =2; i<isPrime.length; i++)
{
	if( isPrime [i])
	{
		for(int k=2; i*k < isPrime.length; k++)
		{
			isPrime[i*k] = false;
		}
	}
}
for( int i = 0; i<isPrime.length; i++)
{
	if(isPrime[i])
	{
		System.out.print(i+ " ");
	}
}