编写函数，判断给定自然数是否是素数

在编程中，判断一个自然数是否为素数通常通过编写一个函数实现，该函数会检查这个数字是否能被小于它本身的数整除。如果能被除了1和自身之外的任何数整除，那么它就不是素数。以下是用Python编写的简单示例：

def is_prime(n):
    if n <= 1:  # 0和1不是素数
        return False
    elif n == 2:  # 2是唯一的偶数素数
        return True
    elif n % 2 == 0:  # 偶数不可能是素数，除了2
        return False
    else:
        i = 3  # 检查从3开始的奇数因子
        while i * i <= n:  # 只需检查到n的平方根即可
            if n % i == 0:
                return False
            i += 2  # 跳过偶数，因为已经验证过了
        return True

# 示例
print(is_prime(5))  # 输出: True
print(is_prime(10))  # 输出: False

相关问题

(c++)编写程序，判断给定的自然数是素数。

在C++中，你可以通过以下步骤编写一个简单的函数来判断一个自然数是否为素数：

#include <iostream>

// 定义一个函数，检查一个数是否为素数
bool isPrime(int num) {
    // 素数定义：大于1的整数，除了1和它本身以外没有其他正因数
    if (num <= 1)
        return false; // 1不是素数

    // 从2开始检查到num的平方根，因为大于这个范围的因子一定有对应小于它的因子
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0) // 如果能被整除，说明不是素数
            return false;
    }

    return true; // 如果上述条件都不满足，那么它是素数
}

int main() {
    int number;
    std::cout << "请输入一个自然数: ";
    std::cin >> number;

    if (isPrime(number))
        std::cout << number << " 是素数。\n";
    else
        std::cout << number << " 不是素数。\n";

    return 0;
}

在这个程序中，用户输入一个数字，`isPrime()` 函数会检查它是否满足素数的定义。如果找到任何一个小于等于该数平方根的因子，那么就确定该数不是素数。

编写函数，判断给度自然数是否是素款。

编写一个用于判断给定整数是否为质数的函数，通常我们会检查该数字是否只有两个正因数：1和它本身。以下是用Python语言的一个简单示例：

def is_prime(n):
    """
    判断一个数n是否为质数
    :param n: 需要检验的整数
    :return: 如果n是质数返回True，否则返回False
    """
    # 质数定义排除1和负数
    if n <= 1:
        return False
    # 检查到其平方根即可，因为大于平方根的因子会有一个对应的另一个因子小于平方根
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:  # 如果n能被i整除，那么n不是质数
            return False
    return True

# 使用示例
number = 17
if is_prime(number):
    print(f"{number}是质数")
else:
    print(f"{number}不是质数")