在Python中,找质数可以通过以下几种方法实现:
暴力遍历法
def is_prime(n):if n <= 1:return Falsefor i in range(2, n):if n % i == 0:return Falsereturn True
优化的方法
import mathdef is_prime(n):if n <= 1:return Falsefor i in range(2, int(math.sqrt(n)) + 1):if n % i == 0:return Falsereturn True

埃拉托斯特尼筛法
def sieve_of_eratosthenes(n):primes = [True] * (n + 1)primes = primes = Falsefor i in range(2, int(math.sqrt(n)) + 1):if primes[i]:for j in range(i * i, n + 1, i):primes[j] = Falsereturn [i for i in range(n + 1) if primes[i]]
使用列表推导式
def get_primes(n):return [p for p in range(2, n) if all(p % i for i in range(2, int(math.sqrt(p)) + 1))]
用户输入判断
num = int(input("请输入一个数字:"))if num > 1:for i in range(2, num):if (num % i) == 0:print(num, "不是质数")breakelse:print(num, "是质数")else:print(num, "不是质数")
以上方法都可以用来判断一个数是否为质数,或者找出小于等于某个数n的所有质数。你可以根据具体需求选择合适的方法
