📜  Java程序使用函数显示间隔之间的质数(1)

📅  最后修改于: 2023-12-03 15:02:05.844000             🧑  作者: Mango

Java程序使用函数显示间隔之间的质数

在数学中,质数是指只能被1和它本身整除的大于1的整数。对于一个给定的间隔,程序可以使用函数找到这个间隔内的所有质数。下面是一个Java程序使用函数显示间隔之间的质数的示例。

实现步骤
  1. 输入一个间隔,包括起始数字和结束数字。
  2. 创建一个函数来判断一个数字是否为质数。
  3. 遍历每个数字,并在函数返回true时打印这个数字。

以下是实现上面步骤的Java代码。

import java.util.Scanner;

public class PrimeNumbers {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        System.out.print("请输入开始数字:");
        int start = input.nextInt();

        System.out.print("请输入结束数字:");
        int end = input.nextInt();

        System.out.print("间隔内的质数有:");
        for (int i = start; i <= end; i++) {
            if (isPrime(i)) {
                System.out.print(i + " ");
            }
        }

        input.close();
    }

    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;
    }
}

上述代码首先会提示用户输入开始和结束数字,然后通过for循环遍历这个间隔内的每个数字,调用isPrime函数来判断它是否为质数。isPrime函数会从2到该数字的平方根遍历,如果找到了能够整除该数字的数,它就不是质数。如果最终都找不到这样的数,那它就是质数。

总结

Java程序使用函数显示间隔之间的质数是一个很基础的程序,但是它强调了程序中的一个重要概念:函数。函数可以让你在程序中重复利用代码,提高程序的可读性和可维护性。它也展示了Java语言的基本语法和一些关键概念,例如for循环,if语句和boolean返回类型。