Java 素数判断程序：高效代码实现

以下是一个简单的 Java 程序，用于判断一个数是否为素数：

import java.util.Scanner;

public class PrimeNumber {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print('请输入一个正整数：');
        int num = input.nextInt();
        boolean isPrime = true;
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                isPrime = false;
                break;
            }
        }
        if (isPrime && num > 1) {
            System.out.println(num + '是素数');
        } else {
            System.out.println(num + '不是素数');
        }
    }
}

该程序通过使用循环结构和条件语句来判断一个数是否为素数。首先，程序会要求用户输入一个正整数。然后，程序会从2开始依次测试该数是否能够被2到其平方根之间的整数整除，如果可以，则该数不是素数。如果在这个范围内没有找到能够整除该数的整数，则该数是素数。最后，程序会输出判断结果。