public class yearmonth{
/******************************
素数也叫质数,是指除了1和本身外无其他因子的数
根据素数定义:对于大于1的数n,若在[2,n-1]范围内没有因子,则n是素数。反之,n不是素数。
根据数学定律:若一个数n在[2,sqrt(n)]范围内无因子,则该数为素数,否则不是素数。
*/
public static void main(String[] args){
//输出前50个素数
int count = 0;
boolean isPrime;
//从2开始排查
for(int num = 2;;num++){
isPrime = true;
for(int i = 2; i <= Math.sqrt(num) ; i++){
if(num % i == 0){
isPrime = false;
break;
}
}
if(isPrime == true){
count++;
if(count % 11 == 0)System.out.println();
System.out.print(num+" ");
if(count == 50){
break;
}
}
}
}
}
输出前50个素数
最新推荐文章于 2023-04-15 15:50:49 发布