上一篇
如何判断质数python
- 行业动态
- 2024-04-07
- 4118
要判断一个数是否为质数,可以使用以下步骤:
1、检查该数是否小于等于1,如果是,则它不是质数。
2、从2开始,逐个检查该数是否能被其他数整除,如果能被整除,则它不是质数。
3、如果该数不能被任何小于它的数整除,则它是质数。
下面是一个使用Python编写的函数,用于判断一个数是否为质数:
def is_prime(number): if number <= 1: return False elif number <= 3: return True elif number % 2 == 0 or number % 3 == 0: return False i = 5 while i * i <= number: if number % i == 0 or number % (i + 2) == 0: return False i += 6 return True
这个函数接受一个整数作为参数,并返回一个布尔值,表示该数是否为质数,函数内部使用了上述步骤来判断质数。
下面是一些示例输入和输出:
输入 | 输出 |
2 | True |
3 | True |
4 | False |
5 | True |
6 | False |
7 | True |
8 | False |
9 | False |
10 | False |
本站发布或转载的文章及图片均来自网络,其原创性以及文中表达的观点和判断不代表本站,有问题联系侵删!
本文链接:http://www.xixizhuji.com/fuzhu/309105.html