求素数问题。创建sus.py文件,在文件中分别定义issus(n)函数、qjsus(m,n)函数和main()函数。issus(n)函数用于判断某个数是否是素数、qjsus(m,n)函数用于判断闭区间[m,n]中哪些数是素数,在main()函数中调用qjsus(m,n)函数,在qjsus(m,n)函数中调用issus(n)函数。
时间: 2023-05-16 11:04:34 浏览: 67
好的,让我来回答你的问题。下面是sus.py文件的完整代码:
```
def issus(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
def qjsus(m, n):
res = []
for i in range(m, n+1):
if issus(i):
res.append(i)
return res
def main():
m = int(input("请输入闭区间左端点m:"))
n = int(input("请输入闭区间右端点n:"))
res = qjsus(m, n)
print("闭区间[%d,%d]中的素数有:" % (m, n))
print(res)
if __name__ == '__main__':
main()
```
在这个代码中,我们定义了三个函数:issus(n)函数用于判断某个数是否是素数,qjsus(m,n)函数用于判断闭区间[m,n]中哪些数是素数,main()函数用于调用qjsus(m,n)函数并输出结果。
在issus(n)函数中,我们首先判断n是否小于2,因为2是最小的素数。然后我们从2到n的平方根遍历,如果n能被其中的任何一个数整除,那么n就不是素数,返回False。如果遍历完了所有可能的因子都没有整除n,那么n就是素数,返回True。
在qjsus(m,n)函数中,我们遍历闭区间[m,n]中的每一个数,如果这个数是素数,就将它加入到结果列表中。最后返回结果列表。
在main()函数中,我们首先输入闭区间的左右端点m和n,然后调用qjsus(m,n)函数得到闭区间中的素数列表,最后输出结果。
希望这个代码能够帮助你解决求素数问题。