[编程入门]自定义函数处理素数-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        Main main=new Main();
        if (main.sushu(n)) {
            System.out.println("prime");
        }else {
            System.out.println("not prime");
        }
    }
    public static boolean sushu(int n) {
        if (n<2) {
            return false;
        }
        for (int i = 2; i <Math.sqrt(n); i++) {
             if (n%i==0) {
                return false;
            }    
        }
        return true;
    }
}