判断素数

判断素数

输入一个大于1的整数x,

若x是素数,则输出Yes,否则输出No

import java.util.Scanner;


public class PrimeNumber {
    static boolean IsPrimeNumber(int x) {
        for (int i = 2; i <= Math.sqrt(x); i++)
            if (x % i == 0) return false;
        return true;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int x = in.nextInt();

        if (IsPrimeNumber(x)) System.out.println("Yes");
        else System.out.println("No");
    }
}
posted @ 2023-01-27 16:37  aruhan661  阅读(48)  评论(0)    收藏  举报