如何实现Java质数判定
一、流程步骤
步骤 | 操作 |
---|---|
1 | 输入一个整数n |
2 | 判断n是否大于1 |
3 | 从2开始遍历到n的平方根 |
4 | 判断n能否被遍历的数整除 |
5 | 输出判定结果 |
二、代码实现
步骤1:输入一个整数n
// 创建一个Scanner对象,用于接收用户输入
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个整数:");
int n = scanner.nextInt();
步骤2:判断n是否大于1
if (n <= 1) {
System.out.println("输入的数字必须大于1");
return;
}
步骤3:遍历判断
boolean isPrime = true;
for (int i = 2; i <= Math.sqrt(n); i++) {
// 判断n能否被i整除
if (n % i == 0) {
isPrime = false;
break;
}
}
步骤4:输出判定结果
if (isPrime) {
System.out.println(n + "是质数");
} else {
System.out.println(n + "不是质数");
}
三、甘特图
gantt
title Java质数判定实现流程
section 输入
输入整数n: done, 2021-10-01, 1d
section 判断
判断n是否大于1: done, after 输入整数n, 1d
section 遍历
遍历判断是否为质数: done, after 判断n是否大于1, 2d
section 输出
输出判定结果: done, after 遍历判断是否为质数, 1d
通过以上步骤的实现,你可以成功判断一个数是否为质数。希望这篇文章能帮助到你,也希望你能在今后的学习和工作中不断进步!