需求:请输出1-100以内最大的五个质数质数又称素数。一个大于1的自然数如果除了1和它自身外不能被其他自然数整除的数。java实现
以下是Java实现的代码:
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0;
int num = 2;
while (count < 5) {
if (isPrime(num)) {
System.out.println(num);
count++;
}
num++;
}
}
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
这段代码使用一个count变量来计数已找到的质数数量,以及一个num变量来逐个检查数字是否为质数。isPrime方法用于判断一个数字是否为质数,它使用了一个循环来检查该数字是否可以被小于它的平方根的数字整除,如果能整除则不是质数,返回false,否则返回true
原文地址: https://www.cveoy.top/t/topic/ihRA 著作权归作者所有。请勿转载和采集!