求质数题目

//需求:键盘录入一个正整数x，判断该整数是否为一个质数。
//质数:
//如果一个整数只能被1和本身整除，那么这个数就是质数。否则这个数叫做合数

package Base_se.Base_701;

import java.util.Scanner;

/**
 * @author gyf
 * @ClassName test
 * @Date 2024/7/1 19:57
 * @Version V1.0
 * @Description : 键盘录入一个正整数x，判断该整数是否为一个质数。
 */
public class Solution {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("输入一个整数：");
        int number = scanner.nextInt();
        if (isZhishu(number)) {
            System.out.println("True");
        } else {
            System.out.println("False");
        }
    }

    public static boolean isZhishu(int number) {
        boolean flag = true;
        for (int i = 2; i < Math.sqrt(number); i++) {
            if (number % i == 0) {
                flag = false;
                break;
            }
        }
        return flag;
    }
}