首先明确合数和质数的概念
合数:自然数中除了能被1和本身整除之外,还能被其他的数整除的数。(4,6,9,10...)
1 def heshu(m): 2 list_a = [] 3 for i in range(2,m+1): 4 for j in range(2,i): 5 if i % j == 0 : 6 list_a.append(i) #判断i能否被(2,i)之间的数整除,能整除则为合数,添加到list中 7 break 8 print(list_a) 9 heshu(20)
质数:大于1的自然数中除了能被1和本身整除之外,不能被其他的数整除的数。(2,3,5,7...)
1 def zhishu(m): 2 list_a = [] 3 for i in range(2,m+1): 4 flag = 0 5 for j in range(2,i): 6 if i % j == 0 : 7 flag = 1 #若i能被(2,i)之间的数整除,将flag置为1,跳出当前循环 8 break 9 if flag == 0: 10 list_a.append(i) #执行完内层循环后,若flag未被置1,则表示i为质数,添加list 11 print(list_a) 12 zhishu(20)
Tips
由于刚开始使用python,对其內建函数还暂不了解,因此在进行代码编写的时候可能会较多的想到C的思路,总感觉代码整体有些臃肿。
特别是在写质数函数的时候,i % j == 0 是用来判断合数的,但我们却要输出质数,因此想到用flag来对合数做标记以达到目的。
后来在别处看到使用filter()函数进行处理的方法,感觉这才符合python优雅的特性嘛。。。
1 def zhishu2(num): 2 for i in range(2, num): 3 if num % i == 0: 4 return False 5 return True 6 new_list = list(filter(zhishu2,range(2,21))) 7 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)
这样就能正常的输出了