python输出n以内的素数
时间: 2023-07-12 10:20:30 浏览: 85
算法领域-输出n以内的所有的素数-python实现
可以使用以下代码来输出n以内的素数:
```python
n = int(input("请输入一个正整数n:"))
for i in range(2, n+1):
is_prime = True
for j in range(2, int(i**0.5)+1):
if i % j == 0:
is_prime = False
break
if is_prime:
print(i, end=" ")
```
首先,我们通过输入函数获取用户输入的正整数n。然后,我们使用两个for循环来遍历2到n之间的所有数字。对于每个数字i,我们使用一个布尔变量is_prime来表示它是否为素数。我们内部使用另一个循环来遍历2到i的平方根之间的所有数字j。如果i可以被j整除,则表示i不是素数,我们将is_prime设置为False,同时跳出内部循环。最后,如果is_prime为True,则表示i是素数,我们将其输出。
阅读全文