以下是使用Java编写的求质数的代码说明:
public class PrimeNumbers {
public static void main(String[] args) {
int num = 100; // 指定要查找质数的范围,这里设置为1到100
System.out.println("小于等于 " + num + " 的质数有:");
for (int i = 2; i <= num; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否为质数的方法
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
这段代码定义了一个名为PrimeNumbers
的类,其中包含两个方法。main
方法是程序的入口点,它指定了要查找质数的范围(在这个例子中是1到100),然后通过循环遍历每个数字并调用isPrime
方法来判断是否为质数。如果一个数字是质数,就将其打印出来。
isPrime
方法接受一个整数参数n
,并返回一个布尔值,表示该数字是否为质数。首先,如果n
小于等于1,则直接返回false
,因为1不是质数。接下来,使用一个循环从2开始,直到n
的平方根(包括平方根)为止。在循环中,如果n
能被当前的数字整除,则返回false
,表示它不是质数。如果循环结束后没有找到任何可以整除n
的数字,则返回true
,表示它是质数。
运行这段代码,将输出小于等于100的所有质数。你可以根据需要修改num
的值来查找不同范围内的质数。