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

绝地灬酷狼 2022-11-15 14:11 229阅读 0赞

## 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();
        }
    }

执行代码结果如下：

![20210401183732437.png][]

素数（质数）的概念;

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

[20210401183732437.png]: /images/20221022/bd7bc4b27fb14a52b7e4ee09edf23841.png
[https_baike.baidu.com_item_E8_B4_A8_E6_95_B0_263515_fromtitle_E7_B4_A0_E6_95_B0_fromid_115069]: https://baike.baidu.com/item/%E8%B4%A8%E6%95%B0/263515?fromtitle=%E7%B4%A0%E6%95%B0&fromid=115069

发表评论取消回复

表情：

评论列表（有 0 条评论，229人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java：判断一个整数是否是素数

素数：除了1和它本身不能被任何一个数整除。判断某个是是否是素数，只要判断某个数m是否能被2到Math.sqrt(m)整除。 package choi; imp

超、凢脫俗/ 2024年03月25日 22:17/ 0 赞/ 106 阅读

相关判断一个正整数是不是质数

2.1判断一个正整数是不是质数？ package second.suanfa.whp; import java.io.BufferedReader;

淡淡的烟草味﹌/ 2024年02月17日 14:22/ 0 赞/ 100 阅读

相关 Java 判断一个整数是否是质数

Java 使用三元表达式判断一个整数是素数还是合数 import java.util.Scanner; // 导入获取控制台的相关模块 publi

柔情只为你懂/ 2023年10月03日 10:52/ 0 赞/ 38 阅读

相关判断一个数是不是质数(素数)，3种方式介绍

一、概念介绍大家中学都学过，就不过多介绍了，大致提两点：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 0和1既

亦凉/ 2023年09月30日 20:41/ 0 赞/ 50 阅读

相关判断一个数是不是质数

![watermark,type\_d3F5LXplbmhlaQ,shadow\_50,text\_Q1NETiBA6LaFMzM4,size\_20,color\_FFFFF

柔情只为你懂/ 2023年09月30日 12:23/ 0 赞/ 43 阅读

相关判断一个数是不是质数(素数)，3种方式介绍

一、概念介绍大家中学都学过，就不过多介绍了，大致提两点：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 0和1既

短命女/ 2023年09月27日 16:21/ 0 赞/ 190 阅读

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

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

绝地灬酷狼/ 2022年11月15日 14:11/ 0 赞/ 230 阅读

相关 mysql 判断质数_php怎么判断一个数是不是素数？

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。(注：1不是素数。)那么php怎么判断一个数是不是素数？下面本篇文章就来给大

朴灿烈づ我的快乐病毒、/ 2022年11月09日 01:00/ 0 赞/ 456 阅读

相关 javascript判断一个数是否是素数(质数)

//素数(质数)：只能被1 和其本身整除的数 //用户输入一个数，判断这个数是否是素数 //方案一：因子一定有两个 var num = N

小咪咪/ 2022年05月18日 09:27/ 0 赞/ 407 阅读

相关【Java】输入一个正整数，判断它是不是一个素数

public class primeNumber { public static void main(String[] args) {

Dear 丶/ 2022年02月28日 05:28/ 0 赞/ 317 阅读