python编写一个函数.判断一个数是不是素数,然后调用该函数输出100以内的素数
1个回答
关注
展开全部
判断素数上限最准确的方法是用平方根进行四舍五入加一。这里使用两个循环。第一个循环遍历0到100之间的数,第二个循环判断满足条件的素数。这里有一个else,应该与for而不是if对齐。如果它与If对齐,只要它不能被2除,它就会被添加到列表中,并且它会被添加很多次:
咨询记录 · 回答于2022-12-09
python编写一个函数.判断一个数是不是素数,然后调用该函数输出100以内的素数
import mathdef IsPrime(Num): if Num ==1: return False for n in range(2,int(math.sqrt(Num))+1): if Num%n==0: return False else: return True
oList = []for i in range(1,101): if IsPrime(i)==True: oList.append(i)else: print(oList)
判断素数上限最准确的方法是用平方根进行四舍五入加一。这里使用两个循环。第一个循环遍历0到100之间的数,第二个循环判断满足条件的素数。这里有一个else,应该与for而不是if对齐。如果它与If对齐,只要它不能被2除,它就会被添加到列表中,并且它会被添加很多次:
用函数来判断,并且输出所有素数
def IsPrime(n): if n ==1: return False for i in range(2,int(math.sqrt(n))+1): if n%i==0: return False else: return True
def factorial(num): if num == 1: return 1 return num * factorial(num-1)
def f(n): if n == 1 or n == 2: return 1 return f(n-1) + f(n-2)