java判断输入数据n是否为素数

在Java中，判断一个整数n是否为素数通常通过以下步骤实现：

1. **定义条件**：首先，0和1不是素数，因为它们只有1个正因数。

2. **基础判断**：从2到n的平方根（inclusive）遍历所有数字，看是否存在能整除n的因子。如果存在，则n不是素数；如果遍历完都没有找到合适的因子，那么n就是素数。

以下是Java代码示例：

public class PrimeChecker {
    public static boolean isPrime(int n) {
        if (n <= 1) {
            return false; // 0和1都不是素数
        }
        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                return false; // 如果找到因子，说明n不是素数
            }
        }
        return true; // 没有找到因子，n是素数
    }

    public static void main(String[] args) {
        int num = 29;
        System.out.println(num + " is prime? " + isPrime(num));
    }
}