public class PrimeNumber {
public static void main(String [] args)
{
final int NUMBER_OF_PRIMES=50;
final int NUMBER_OF_PRIMES_PER_LINE=10;
int count=0;
int number=2;
System.out.println("The first 50 prime numbers are \n");
while(count<NUMBER_OF_PRIMES)
{
boolean isPrime =true;
for(int divisor=2;divisor<=number/2;divisor++)
{
if(number%divisor==0)
{
isPrime=false;
break;
}
}
if(isPrime)
{
count++;
if(count%NUMBER_OF_PRIMES_PER_LINE==0)
{
System.out.println(number);
}else
System.out.print(number+" ");
}
number++;
}
}
}
测试某个数是否为素数
最新推荐文章于 2022-02-09 19:46:15 发布