在Python中,判断一个数是否为质数可以通过以下几种方法实现:
暴力枚举法
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
优化方法
```pythonfrom math import sqrt
def is_prime(n):
if n < 2:
return False
for i in range(2, int(sqrt(n)) + 1):
if n % i == 0:
return False
return True
埃拉托色尼筛选法 (Sieve of Eratosthenes):

```python
def sieve_of_eratosthenes(n):
primes = [True] * (n + 1)
primes = primes = False
for i in range(2, int(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]]
使用特定数字集合```python
def is_prime(n):
if n == 1:
return False
for i in [2, 3, 5, 7]:
if n == i:
return True
if not n % i:
return False
return True
输入数字判断
```python
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, "不是质数")
以上方法中,优化方法和埃拉托色尼筛选法的时间复杂度较低,分别为O(sqrt(n))和O(nloglogn)。选择合适的方法可以提高效率
