要求实现一个函数，可判断任一整数是否为素数。例如，对输入的整数3，判断为素数，则函数返回Boolean 值True；对输入的整数10，判断为非素数，则函数返回Boolean 值False。

以下是一个Python实现的判断素数的函数，使用的也是试除法：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

该函数接受一个整数n作为参数，返回一个bool值，表示n是否为素数。其中`int(n**0.5)`表示n的平方根向下取整。

你可以直接调用该函数来判断任意整数是否为素数。例如：

print(is_prime(3))  # True
print(is_prime(10))  # False

相关问题

试用ADL语言编写一个算法，判断任一整数 n 是否为素数。

在ADL (Algorithm Design Language) 中，我们可以编写如下的算法来判断一个整数 `n` 是否为素数。ADL 是一种用于描述算法结构的语言，它强调算法的核心逻辑而不是底层细节。以下是基本的 ADL 算法描述：

algorithm IsPrime(n):
    // 定义输入和输出
    input: Integer n
    output: Boolean isPrime

    // 素数定义：大于1的自然数，除了1和它本身外，不能被其他正整数整除
    if n <= 1:
        return false
    else if n == 2:
        return true
    else if n % 2 == 0: // 偶数不是素数，除了2以外
        return false
    for i from 3 to sqrt(n): // 只需检查到n的平方根，节省计算
        if n % i == 0:
            return false
    return true

end algorithm

上面的算法首先处理一些基本情况（小于等于1的数和2的特殊情况），然后通过循环遍历从3到n的平方根，如果找到能整除n的因子，则n不是素数，返回false；如果没有找到，说明n是素数，返回true。

请写一段java程序,从键盘输入任一整数,判断这个整数是否是质数/素数:

以下是一个判断整数是否为质数（素数）的Java程序:

import java.util.Scanner;

public class PrimeNumberChecker {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入一个整数: ");
        int number = scanner.nextInt();
        scanner.close();

        boolean isPrime = true;

        if (number <= 1) {
            isPrime = false;
        } else {
            for (int i = 2; i <= Math.sqrt(number); i++) {
                if (number % i == 0) {
                    isPrime = false;
                    break;
                }
            }
        }

        if (isPrime) {
            System.out.println(number + " 是质数（素数）");
        } else {
            System.out.println(number + " 不是质数（素数）");
        }
    }
}

首先，我们通过 `Scanner` 类从键盘读取一个整数。

然后，我们使用一个布尔变量 `isPrime` 来标记这个整数是否是质数。我们将其初始化为 `true`。

接下来，我们通过判断来确认这个整数是否是质数。如果这个整数小于等于 1，则它不是质数，我们将 `isPrime` 设为 `false`。如果这个整数大于 1，我们使用一个循环从 2 开始到这个整数的平方根，依次检查是否能整除这个整数。如果能整除，那么这个整数不是质数，我们将 `isPrime` 设为 `false` 并且跳出循环。

最后，我们根据 `isPrime` 的结果输出相应的提示信息。

希望这个程序对你有所帮助！