要求一个数字N以内的最大质数,我们可以使用一种简单的算法,该算法会检查从N开始到2的所有数字,看它们是否是质数。一旦找到质数,我们就停止搜索并返回该数字。
以下是一个简单的Java程序,用于找到给定数字N以内的最大质数:
public class MaxPrimeWithinN {
public static void main(String[] args) {
int N = 100; // 你可以更改这个数字来查找不同范围内的最大质数
int maxPrime = findMaxPrimeWithinN(N);
System.out.println("The maximum prime number within " + N + " is: " + maxPrime);
}
public static int findMaxPrimeWithinN(int N) {
if (N <= 1) {
return -1; // 不是质数
}
for (int num = N; num >= 2; num--) {