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

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

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

  1. /**
  2.  * 判断一个数是不是素数（质数）
  3.  * 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
  4.  */
  6. import java.util.Scanner;
  8. public class Test09 {
  9.     public static void main(String[] args) {
  10.         Scanner sc = new Scanner(System.in);
  11.         System.out.println("请输入一个整数：");
  12.         int num = sc.nextInt();
  13.         int i = 2;
  14.         boolean flag = true;
  15.         while (i < num) {       //不要在循环中做输出，在循环中做标记
  16.             if (num % i == 0) {
  17.                 flag = false;
  18.             }
  19.             i++;
  20.         }
  21.         if (flag == true) {
  22.             System.out.println(num+"是素数！");
  23.         } else {
  24.             System.out.println(num+"不是素数！");
  25.         }
  26.         sc.close();
  27.     }
  28. }

执行代码结果如下：

20210401183732437.png

素数（质数）的概念;

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

发表评论

表情：
评论列表 （有 0 条评论，264人围观）

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

相关阅读