定义一个判断素数的函数isPrime(n),再编写主程序输入一个大于100的正整数N,输出N以内的所有素数。在主程序中,判断素数通过调用isPrime(n)实现
时间: 2024-01-22 20:17:43 浏览: 127
素数的判断的方法,适合程序设计
以下是Python的代码实现:
```python
def isPrime(n):
"""
判断一个数是否为素数
"""
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
N = int(input("请输入一个大于100的正整数:"))
while N <= 100:
N = int(input("输入的数字不符合要求,请重新输入:"))
print("{}以内的素数有:".format(N))
for i in range(2, N+1):
if isPrime(i):
print(i, end=' ')
```
运行程序后,会要求用户输入一个大于100的正整数N,然后程序会输出N以内的所有素数。其中,判断素数的函数isPrime(n)通过遍历2到n的平方根来判断,如果n能被2到n的平方根之间的某个数整除,则n不是素数。主程序通过调用isPrime(n)来实现判断。
阅读全文