Java编程打印所有的3位质数
目录
介绍
在本文中,我将教会你如何使用Java编程来打印所有的3位质数。质数是只能被1和自身整除的数,我们的目标是找出所有的3位质数并将其打印出来。
整体流程
下面是整个实现过程的流程图:
start=>start: 开始
define_function=>operation: 定义一个函数来判断一个数是否为质数
loop_numbers=>operation: 利用循环遍历所有的3位数
call_function=>operation: 调用判断质数的函数
print_result=>operation: 打印所有的3位质数
end=>end: 结束
start->define_function->loop_numbers->call_function->print_result->end
具体步骤
步骤1:定义一个函数来判断一个数是否为质数
首先,我们需要定义一个函数来判断一个数是否为质数。这个函数将接收一个整数作为参数,并返回一个布尔值来表示是否为质数。判断质数的常用方法是除以小于等于它平方根的所有数,如果都不能整除,则该数为质数。
/**
* 判断一个数是否为质数
* @param num 要判断的数
* @return 是否为质数
*/
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
// 判断是否能被小于等于它平方根的数整除
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
步骤2:利用循环遍历所有的3位数
接下来,我们需要利用循环遍历所有的3位数。3位数的范围是从100到999。
int start = 100; // 起始数
int end = 999; // 结束数
for (int i = start; i <= end; i++) {
// 执行步骤3
}
步骤3:调用判断质数的函数,打印所有的3位质数
在每一次循环中,我们需要调用步骤1中定义的函数来判断当前数是否为质数。如果是质数,则将其打印出来。
if (isPrime(i)) {
System.out.println(i);
}
代码实现
public class PrimeNumbersPrinter {
/**
* 判断一个数是否为质数
* @param num 要判断的数
* @return 是否为质数
*/
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
// 判断是否能被小于等于它平方根的数整除
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
int start = 100; // 起始数
int end = 999; // 结束数
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
}