python-判断某个数是否为合数 & 获取某个数的所有约数

2021-08-18 02:59

阅读:697

标签:get   name   打印   tor   方式   amp   实现   不能   app   合数,即有约数的数。   判断某个数是否为合数,需要几个步骤 1.是否>3 2.是否为奇数,因为偶数肯定是合数 3.是否可被比自己小的数整除 实现逻辑: 1.如果3: 4 if num%2==1: 5 for i in range(2, (num-1)//2): 6 if num%i == 0: 7 return True #有约数是合数 8 return False #没有约数不是合数 9 return True #偶数都是合数 10 return False #小于4不是合数 11 12 if __name__ == ‘__main__‘: 13 Flist = [] #存放合数列表 14 for i in range(50): #统计50以内的所有合数 15 if isFactor(i): 16 Flist.append(i) 17 print(len(Flist)) #打印合数数量 18 print(Flist)   获取某个数的所有约数,依旧是用整除的方式。 1.是否>3 2.用比自己小的数依次进行整除,如果能整除,说明是约数 代码如下: def getFactor(num): ‘‘‘获取所有约数‘‘‘ if num>3: Flist = [1] for i in range(2,num+1): if num%i==0: Flist.append(i) return Flist if __name__ == ‘__main__‘: print(getFactor(39)) #获取39的所有约数  python-判断某个数是否为合数 & 获取某个数的所有约数标签:get   name   打印   tor   方式   amp   实现   不能   app   原文地址:https://www.cnblogs.com/fbnc/p/14921985.html


评论


亲,登录后才可以留言!