如何使用 python 输出素数
素数是指仅被 1 和自身整除的正整数。以下是使用 Python 输出素数的方法:
1. 使用循环
- def is_prime(num): if num <= 1: return False for i in range(2, int(num ** 0.5) + 1): if num % i == 0: return False return True# 输出从 1 到 100 的素数for num in range(1, 101): if is_prime(num): print(num, end=" ")
登录后复制
2. 使用埃拉托斯特尼筛法
- def sieve_of_eratosthenes(limit): primes = [True] * (limit + 1) p = 2 while p * p = 2]# 输出从 1 到 100 的素数print(*sieve_of_eratosthenes(100))
登录后复制
以上就是怎么用python输出素数的详细内容,更多请关注【创想鸟】其它相关文章!
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。