python素数代码
时间: 2023-12-15 08:29:58 浏览: 27
Python有多种方法可以实现求素数的代码,以下是其中一种常见的方法:
```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)
```
以上代码使用了两个for循环,第一个for循环枚举了2到100之间的所有数字,第二个for循环枚举了1到当前数字之间的所有数字,统计当前数字能够被整除的次数。如果当前数字只能被1和它本身整除,即被整除的次数为2,那么就将该数字添加到列表中。最后输出列表中的所有素数。
相关问题
python素数判断代码
当然,下面是一个简单的Python代码来判断一个数是否为素数:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
# 测试代码
num = int(input("请输入一个正整数:"))
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
```
这段代码定义了一个`is_prime`函数,接受一个正整数作为参数,返回一个布尔值表示该数是否为素数。在函数内部,我们首先判断如果数小于等于1,则直接返回`False`。然后使用一个循环从2开始到该数的平方根(取整)加1的范围内,依次判断是否能整除该数。如果能整除,则返回`False`,表示不是素数;如果循环结束后都没有找到能整除的数,则返回`True`,表示是素数。
你可以输入一个正整数进行测试。如果你有其他问题,请随时提问。
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 个素数。