赞
踩
判断一个正整数是否为素数的函数
素数,又称质数,是指除了1和本身外没有其他因数的正整数。对于给定的正整数,我们可以编写一个函数来判断它是否为素数。本文将介绍如何编写一个判断素数的函数,并提供相应的源代码。
要判断一个正整数是否为素数,我们可以通过以下步骤来实现:
首先,我们需要明确的是:素数大于1。因此,如果给定的数字小于等于1,我们可以直接返回“不是素数”。
其次,我们可以通过遍历从2到该正整数的平方根的所有数字来判断是否存在该正整数的因数。如果存在因数,则说明该数字不是素数;如果不存在因数,则该数字就是素数。
基于以上思路,我们可以编写如下的判断素数的函数:
import math
def is_prime(n):
if n <= 1:
return
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。