在Python中,找质数可以通过以下几种方法实现:
暴力遍历法
def is_prime(n):
if n <= 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
优化的方法
import math
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
埃拉托斯特尼筛法
def sieve_of_eratosthenes(n):
primes = [True] * (n + 1)
primes = primes = False
for i in range(2, int(math.sqrt(n)) + 1):
if primes[i]:
for j in range(i * i, n + 1, i):
primes[j] = False
return [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, "不是质数")
break
else:
print(num, "是质数")
else:
print(num, "不是质数")
以上方法都可以用来判断一个数是否为质数,或者找出小于等于某个数n的所有质数。你可以根据具体需求选择合适的方法