正文

python如何求一个数是不是质数

小六 /48 浏览量
0111

在Python中，判断一个数是否为质数可以通过以下方法实现：

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

这个函数首先检查`n`是否小于等于1，如果是，则返回`False`，因为1不是质数。然后，函数使用一个`for`循环，从2开始，到`n`的平方根（向上取整）为止，依次检查`n`是否能被这些数整除。如果能，则函数返回`False`，表示`n`不是质数。如果所有的数都不能被`n`整除，那么函数返回`True`，表示`n`是质数。

使用这个函数，可以判断任意一个数是否为质数。例如：

 print（is_prime（2）） True print（is_prime（9）） False print（is_prime（17）） True

以上代码会输出：

 True False True

这表明2和17是质数，而9不是质数

-- 展开阅读全文 --