Python判断合数、质数

首先明确合数和质数的概念

合数：自然数中除了能被1和本身整除之外，还能被其他的数整除的数。（4，6，9，10...）

def heshu(m):
    list_a = []
    for i in range(2,m+1):
        for j in range(2,i):
            if i % j == 0 :
                list_a.append(i)    #判断i能否被（2，i）之间的数整除，能整除则为合数，添加到list中
                break
    print(list_a)
heshu(20)

 

质数：大于1的自然数中除了能被1和本身整除之外，不能被其他的数整除的数。（2，3，5，7...）

def zhishu(m):
    list_a = []
    for i in range(2,m+1):
        flag = 0
        for j in range(2,i):
            if i % j == 0 :
                flag = 1            #若i能被（2，i）之间的数整除，将flag置为1，跳出当前循环
                break
        if flag == 0:
            list_a.append(i)        #执行完内层循环后，若flag未被置1，则表示i为质数，添加list
    print(list_a)
zhishu(20)

 

Tips

由于刚开始使用python，对其內建函数还暂不了解，因此在进行代码编写的时候可能会较多的想到C的思路，总感觉代码整体有些臃肿。

特别是在写质数函数的时候，i % j == 0 是用来判断合数的，但我们却要输出质数，因此想到用flag来对合数做标记以达到目的。

后来在别处看到使用filter()函数进行处理的方法，感觉这才符合python优雅的特性嘛。。。

def zhishu2(num):
    for i in range(2, num):
        if num % i == 0:
            return False
    return True
new_list = list(filter(zhishu2,range(2,21)))
print(new_list)

 

filter()函数使用方法：

接收两个参数，第一个为函数f(输出布尔类型)，第二个为序列ist，将list中的元素依次代入f中，根据函数中的判断条件选择返回True或者False，最后返回True的元素重新组成一个新的list。

当自己使用这个函数的时候，一开始是想直接打印出来：

new_list = filter(zhishu2,range(2,21))
print(new_list)

但是输出却有问题

又仔细看了下该函数的用法，发现这个filter函数输出的应该是列表实际存储的物理地址（非组成列表的元素），而不是直接一个列表，所以需要再将它转化成列表：

new_list = list(filter(zhishu2,range(2,21)))
print(new_list)

这样就能正常的输出了