需求:请输出1-100以内最大的五个质数质数又称素数。一个大于1的自然数如果除了1和它自身外不能被其他自然数整除的数。思路:1一个数num和2num这个范围的数进行对比如果能被整除就不需要进行对比25个数那么需要我们定义一个计数器来记录符合要求的个数3最大的需要我们倒着循环java实现
public class Main {
public static void main(String[] args) {
int count = 0; // 计数器,记录质数的个数
for (int num = 100; num >= 2 && count < 5; num--) {
boolean isPrime = true; // 判断当前数是否为质数
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.println(num);
count++;
}
}
}
}
运行结果: 97 89 83 79 7
原文地址: https://www.cveoy.top/t/topic/ihRN 著作权归作者所有。请勿转载和采集!