专业网站建设品牌,十四年专业建站经验,服务6000+客户--广州京杭网络
免费热线:400-683-0016      微信咨询  |  联系我们

python找出999以内所有素数_python

当前位置:网站建设 > 技术支持
资料来源:网络整理       时间:2023/3/9 4:31:50       共计:3562 浏览

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))

版权说明:
本网站凡注明“广州京杭 原创”的皆为本站原创文章,如需转载请注明出处!
本网转载皆注明出处,遵循行业规范,如发现作品内容版权或其它问题的,请与我们联系处理!
欢迎扫描右侧微信二维码与我们联系。
·上一条:有什么策略性很强的战棋类手游推荐吗_java | ·下一条:jxm邮箱是什么意思_java

Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有    粤ICP备16019765号 

广州京杭网络科技有限公司 版权所有