python找出999以内所有素数_python

当前位置：网站建设 > 技术支持

资料来源：网络整理时间：2023/3/9 4:31:50 共计：3598 浏览

python找出999以内所有素数？

素数又叫质数（prime number），有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

目的：输出999以内素数，同时输出素数的序数。

程序说明：编写一个函数is_prime(n)，用于判断n是否为素数，使用该函数对1-999的整数进行素性判定并且输出结果。这个程序计算时间上不是最好的，但是逻辑简单。函数is_prime(n)采用试除法判定一个数是否为素数。

999以内共有168个素数。

python代码如下：

from math import sqrt

def is_prime(n):

if n == 1:

return False

for i in range(2, int(sqrt(n))+1):

if n % i == 0:

return False

return True

count = 0

for i in range(1, 999):

if is_prime(i):

count = count + 1

print('{}:{}'.format(count, i))

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。