用Python求素数
时间: 2023-11-05 11:10:29 浏览: 100
python求质数的3种方法
5星 · 资源好评率100%
好的,可以使用以下 Python 代码来求素数:
```python
# 定义一个函数来判断是否为素数
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
# 输入一个正整数
num = int(input("请输入一个正整数:"))
# 输出小于等于 num 的所有素数
print("小于等于 %d 的素数有:" % num)
for i in range(2, num+1):
if is_prime(i):
print(i, end=" ")
```
首先,我们定义一个函数 `is_prime`,用于判断一个数是否为素数。这个函数的实现方法是,如果这个数小于等于 1,那么它不是素数;否则,从 2 开始,一直到这个数的平方根,判断这个数是否能被这个范围内的整数整除,如果能整除,那么这个数不是素数,否则是素数。
接着,我们输入一个正整数 `num`,然后使用一个循环来遍历小于等于 `num` 的所有整数,对于每个整数,判断它是否是素数,如果是,就输出它。
注意,在输出素数时,我们使用 `end=" "` 指定输出的分隔符为空格,这样输出的素数列表就美观了一些。
阅读全文