找素数
public class Main {
public static void main(String[] args) {
// 给定数字范围找到里面的素数
// 1. 2-100之间的素数
int left = 2;
int right = 100;
// 调用独立判断函数
for (int i = left; i <= right; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断函数
public static boolean isPrime(int num) {
if (num < 2) {
return false;
}
// 如果一个数从2到它的平方根之间没有任何数能整除它,那么它就是素数
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
评论区