判斷質數的方法有以下幾種:
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
def sieve_of_eratosthenes(n):
primes = [True] * (n + 1)
primes[0] = primes[1] = False
p = 2
while p * p <= n:
if primes[p]:
for i in range(p * p, n + 1, p):
primes[i] = False
p += 1
return primes
這些方法可以根據具體情況選擇使用。如果只需要判斷一個數是否為質數,可以使用第一種或第二種方法。如果需要找出一定范圍內的所有質數,可以使用第三種方法。