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

总结

以上是生活随笔为你收集整理的java判断一个整数是不是素数（质数）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。