python中求合数_Python判断合数、质数

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

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

1 defheshu(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 defzhishu(m):2 list_a =[]3 for i in range(2,m+1):4 flag =05 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 是用来判断合数的