通用的思维写出的

解题思路:

注意事项:

参考代码:

public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        if(n != 1) {
            for (int i = n - 1; i > 0; i--) {
                if (n % i == 0 && i != 1) {
                    System.out.println("not prime");
                    break;
                }
                if (n % i == 0) {
                    System.out.println("prime");
                    break;
                }
            }
        } else {
            System.out.println("prime");
        }
    }
}