如何使用 python 输出素数
素数是指仅被 1 和自身整除的正整数。以下是使用 Python 输出素数的方法:
1. 使用循环
挺不错的jQuery饼状图插件,装载数据也是非常方便的直接输出在table表格中,然后再绘出饼状图展现百分比,鼠标放上去会显示想要比例的数据,还是很不错的,虽然没有Highcharts.js功能那么强,至少饼状图是够用了。
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 <= 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))










