/**
* 循环打印100以内的素数
* @author Administrator
*
*/
public class ss {
public static void main(String[] args) {
//遍历1到100
for (int i = 1; i < 100; i++) {
if(isprime(i)) { //判断是否为素数
System.out.println(i); //打印素数
}
}
}
//判断一个整数是不是素数的方法
private static boolean isprime(int num){
if(num == 1) //不是素数,直接返回false
return false;
long sprtNum = (long) Math.sqrt(num); //得到该数字的2次根
for (int i = 2; i < sprtNum; i++) {
if(num % i == 0) { //判断是否能除尽
return false; //返回false
}
}
return true; //返回true
}
}
循环打印100以内的素数
最新推荐文章于 2023-11-12 21:10:35 发布