码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2021-06-23 17:06:26      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:get   name   打印   tor   方式   amp   实现   不能   app   

合数,即有约数的数。

 

判断某个数是否为合数,需要几个步骤

1.是否>3

2.是否为奇数,因为偶数肯定是合数

3.是否可被比自己小的数整除

实现逻辑:

1.如果<=3则不是合数,返回false

2.如果不是奇数,返回true

3.如果能整除,返回true,都不能整除则返回false

代码如下:

 1 def isFactor(num):
 2     ‘‘‘是否为合数‘‘‘
 3     if num>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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!