小于给定数的最大素数

Question

我的问题很简单，但我不知道如何解决我想要的。我必须找到小于给定数字的最大数素数，如果不存在则打印消息。

import java.util.Scanner;

public class Ex8 {
    public static void main(String[] args){
        int n;
        System.out.println("Give the number: ");
        Scanner in = new Scanner(System.in);
        n=in.nextInt();
        while(prim(n) == false){
            n--;
        }                                     
        System.out.println(n);                    

    }


    public static boolean prim(int m){
        int n=m;
        for(int i=2;i<n;i++){
            if(n%i == 0){
                return false;
            }

        }   
        return true;
    }
}

代码是有效的，如果数字是10，它会打印7，但我想做2个新的修改，我找不到解决方案。例如，如果给定的数字是1，我的程序应该如何修改以打印消息？我试着写一个if-else，但是如果我用if修改了while，这将不会有帮助。第二件事，如果给定的数是素数，代码仍然会找到比给定数少的数。如果我给数字7，输出也是7。非常感谢。

Answer 1

只需在while循环之前检查n==1，然后在else子句中执行循环。

至于你的第二个问题，你现在通过检查输入的数字n是否是素数来开始你的while循环。你应该从n-1开始检查。

int n;
System.out.println("Give the number: ");
Scanner in = new Scanner(System.in);
n=in.nextInt();
if (n == 1) {
  System.out.println("Your message here");
} else {
    n -= 1;
    while(prim(n) == false){
        n--;
    }                                         
System.out.println(n);                    

}

Answer 2

>

当时，你不需要修改——只要在它周围写一个（如果）

在开始测试素数之前，只需减小n。

if (n < 2) {
    System.out.println("Number must be greater than 1");
} else {
    n--;
    while (!prim(n)) {
        n--;
    }                                     
    System.out.println(n);                    
}

或者替代地：

if (n < 2) {
    System.out.println("Number must be greater than 1");
} else {
    while (!prim(--n));                                     
    System.out.println(n);                    
}