写一个判断素数的函数,在主函数中调用这个函数,输入一个整数n,输出1~n之间的全部素数
时间: 2023-12-13 11:07:16 浏览: 103
历年计算机三级考试题库.pdf
以下是一个判断素数的函数和输出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
if __name__ == "__main__":
n = int(input("请输入一个正整数n:"))
for i in range(2, n + 1):
if is_prime(i):
print(i, end=" ")
```
函数is_prime(num)用于判断一个数是否为素数,它的实现方法是:如果num小于2,直接返回False;否则,从2开始到$\sqrt{num}$的整数范围内遍历,如果num可以被其中的任意一个整数整除,则返回False,否则返回True。
在程序的主函数中,用户输入一个正整数n,然后从2开始遍历到n,对于每个数i,如果它是素数,则输出它。
阅读全文