PHP前端开发

怎么用python输出素数

百变鹏仔 3天前 #Python
文章标签 素数

如何使用 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 <= 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))