python素数代码
时间: 2023-12-15 11:29:58 浏览: 70
Python实现求素数的代码有很多种,以下是其中一种常见的方法:
num = [] # 定义一个空列表用来接收找到的符合条件的数字
for i in range(2, 101):
k = 0
for j in range(1, i+1):
if i % j == 0:
k += 1
if k == 2:
num.append(i)
print(num)
这段代码的思路是:从2到100遍历每个数字,对于每个数字,从1到它本身遍历每个数字,如果该数字可以整除当前数字,则计数器k加1,最后判断k是否等于2,如果等于2,则说明该数字只有1和它本身两个因数,即为素数,将其添加到num列表中。最后输出num列表即可。
相关问题
Python素数选择代码
以下是一个简单的 Python 素数选择代码:
``` python
def is_prime(num):
"""判断一个数是否为素数"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def select_primes(n):
"""选择前 n 个素数"""
primes = []
i = 2
while len(primes) < n:
if is_prime(i):
primes.append(i)
i += 1
return primes
```
使用示例:
``` python
>>> select_primes(10)
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
```
该代码包含两个函数:is_prime 和 select_primes。is_prime 函数用于判断一个数是否为素数,select_primes 函数用于选择前 n 个素数。
python 素数判定代码
以下是 Python 实现的素数判定代码:
```python
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
```
函数 is_prime 接受一个整数参数 n,如果 n 是素数则返回 True,否则返回 False。它的实现是:从 2 开始到 n 的平方根(向下取整)遍历每个数,判断是否能整除 n,如果有一个数能整除 n,则 n 不是素数,返回 False,否则返回 True。
示例使用:
```python
>>> is_prime(7)
True
>>> is_prime(10)
False
```
阅读全文