用pythom break编写程序,输入正整数,找到并输出1-n之间所有的素数
时间: 2024-09-15 21:02:00 浏览: 41
输入整数n,输出1~n的素数
Python中使用`break`通常是在循环中用于提前终止条件的满足。要编写一个程序,找出并打印从1到n之间的所有素数,你可以使用嵌套循环和条件判断。这里是一个简单的例子:
```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 find_primes(n, i=2):
while i <= n:
if is_prime(i):
print(i)
i += 1
# 使用 'break' 来跳出循环,当我们找到所有小于等于n的素数后不再继续检查
if i * i > n:
break
# 获取用户输入
n = int(input("请输入一个正整数:"))
find_primes(n)
```
在这个程序中,我们首先定义了一个辅助函数`is_prime`,用于检查一个数是否为素数。然后在主循环`find_primes`里,从2开始逐个测试每个数,如果发现是素数就打印出来,直到i的平方大于n时使用`break`退出循环。
阅读全文