编写程序计算并输出2到正整数n之间的所有素数
时间: 2024-05-15 16:16:12 浏览: 102
编程求解1到n之间所有素数之和
以下是Python代码实现:
```python
n = int(input("请输入正整数n:"))
prime_list = []
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:
prime_list.append(i)
print("2到正整数{}之间的素数为:{}".format(n, prime_list))
```
首先,程序要求用户输入正整数n。然后,定义一个空列表`prime_list`,用于存储2到n之间的素数。
接下来,使用for循环遍历2到n之间的所有数,并判断每个数是否为素数。如果某个数是素数,则将其添加到`prime_list`中。
为了判断一个数是否为素数,程序使用了两重循环。第一重循环遍历2到n之间的每个数,第二重循环遍历2到该数的平方根之间的每个数,判断该数是否能被整除。如果该数能被某个数整除,则不是素数,将`is_prime`标记为False,并跳出第二重循环。如果第二重循环结束后`is_prime`仍为True,则该数是素数。
最后,程序输出2到n之间的素数列表。
阅读全文