判断一个正整数n是否是素数用函数实现

判断一个正整数n是否是素数，通常我们会采用试除法或埃拉托斯特尼筛法。下面是一个基于试除法的简单Python函数实现：

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:  # 特殊情况，2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数除了2以外不是质数
        return n == 2
    else:
        # 验证从3到n的平方根是否有因子
        for i in range(3, int(n**0.5) + 1, 2):  # 只需检查奇数因子
            if n % i == 0:
                return False
        return True

# 测试
print(is_prime(5))  # 输出：True
print(is_prime(10))  # 输出：False

该函数首先排除小于等于1的情况，然后检查2和偶数（除了2之外）。对于其他奇数，我们只需验证到其平方根是否能整除n，因为一个合数必定会有小于或等于它平方根的因数。

相关问题

编程实现判定用户输入的一个正整数 n 是否为素数。 将素数的判定代码定义为一个函数，接受用户输入的正整数 n，返回 n 是否是素数，n 为素数时返回 True，不是素数时返回 False。 并调用该函数判定用户输入的一个正整数 n 是否为素数。

代码如下：

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 = int(input("请输入一个正整数："))
if is_prime(n):
    print("{}是素数".format(n))
else:
    print("{}不是素数".format(n))

运行结果示例：

请输入一个正整数：17
17是素数

请输入一个正整数：15
15不是素数

用C++输入两个正整数min、max，计算[min,max]之间所有的素数之和。将判断一个整数是否为素数用函数实现。输入两个正整数min、max，计算[min,max]之间所有的素数之和。将判断一个整数是否为素数用函数实现。

#include <stdio.h>

int isPrime(int n) {  // 判断一个数是否为素数
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int min, max, sum = 0;
    printf("请输入两个正整数min、max（min <= max）：");
    scanf("%d%d", &min, &max);
    for (int i = min; i <= max; i++) {
        if (isPrime(i)) {  // 如果i是素数，则加入到sum中
            sum += i;
        }
    }
    printf("[%d,%d]之间所有素数的和为：%d\n", min, max, sum);
    return 0;
}