如何使用 python 输出素数
素数是指仅被 1 和自身整除的正整数。以下是使用 Python 输出素数的方法:
1. 使用循环
Python v2.4版chm格式的中文手册,内容丰富全面,不但是一本手册,你完全可以把她作为一本Python的入门教程,教你如何使用Python解释器、流程控制、数据结构、模板、输入和输出、错误和异常、类和标准库详解等方面的知识技巧。同时后附的手册可以方便你的查询。
2
<code class="python">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=" ")</code>2. 使用埃拉托斯特尼筛法
<code class="python">def sieve_of_eratosthenes(limit):
primes = [True] * (limit + 1)
p = 2
while p * p <= limit:
if primes[p]:
for i in range(p * p, limit + 1, p):
primes[i] = False
p += 1
return [i for i, is_prime in enumerate(primes) if is_prime and i >= 2]
# 输出从 1 到 100 的素数
print(*sieve_of_eratosthenes(100))</code>以上就是怎么用python输出素数的详细内容,更多请关注php中文网其它相关文章!
python怎么学习?python怎么入门?python在哪学?python怎么学才快?不用担心,这里为大家提供了python速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号