判断一个正整数是否为素数。

判断一个正整数是否为素数，一种简单有效的方法是试除法。即从2开始，一直除到该数的平方根，如果都不能整除，则该数是素数。

以下是Python代码实现：

import math

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

这个函数首先判断小于2的数都不是素数，然后从2开始循环到该数的平方根，如果有一个数可以整除该数，则该数不是素数，返回False；否则，该数是素数，返回True。

相关问题

判断一个正整数是否为素数

要判断一个正整数是否为素数，可以使用试除法。具体步骤如下：

1. 将该正整数记为n。
2. 将2至sqrt(n)的正整数依次作为除数，判断n是否能被除数整除。若能整除，则n不是素数；若不能整除，则继续判断下一个除数。
3. 若n不能被2至sqrt(n)的任何一个正整数整除，则n为素数。

下面是一个Python的实现：

import math

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

该函数返回True表示n为素数，返回False表示n不为素数。

编写程序:判断一个正整数是否为素数

编写一个简单的 Python 程序来判断一个正整数是否为素数：

def is_prime(n):
    if n <= 1:  # 因为1不是质数，0也不是正整数
        return False
    elif n == 2:  # 2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数除以2必有余数，所以不是质数
        return False
    else:
        for i in range(3, int(n**0.5) + 1, 2):  # 只需检查到其平方根即可，因为如果n能被大于它的因数整除，则它一定也能被小于它的因数整除
            if n % i == 0:
                return False
        return True

# 示例
num = int(input("请输入一个正整数："))
if is_prime(num):
    print(f"{num} 是素数")
else:
    print(f"{num} 不是素数")