java判断一个整数是不是素数（质数）

java判断一个整数是不是素数（质数）

/**
 * 判断一个数是不是素数（质数）
 * 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
 */

import java.util.Scanner;

public class Test09 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个整数：");
        int num = sc.nextInt();
        int i = 2;
        boolean flag = true;
        while (i < num) {       //不要在循环中做输出，在循环中做标记
            if (num % i == 0) {
                flag = false;
            }
            i++;
        }
        if (flag == true) {
            System.out.println(num+"是素数！");
        } else {
            System.out.println(num+"不是素数！");
        }
        sc.close();
    }
}

执行代码结果如下：

素数（质数）的概念;

百度百科直达车：https://baike.baidu.com/item/%E8%B4%A8%E6%95%B0/263515?fromtitle=%E7%B4%A0%E6%95%B0&fromid=115069