Python中的合数
在数学中,合数是指一个大于1的整数,它可以被除了1和本身以外的其他整数整除。与之相对的是质数,指的是一个大于1的整数,它只能被1和本身整除。
Python是一种动态解释性语言,它非常适合计算和处理数学问题。在Python中,我们可以轻松地判断一个数是不是合数,并且还可以计算出所有小于某个数的合数。
判断一个数是不是合数
要判断一个数是不是合数,我们需要循环从2到这个数的平方根,依次判断这个数能否被整除。如果能被整除,那么就是合数,否则是质数。
import math
def is_composite(n):
if n < 2:
return False
for i in range(2, int(math.sqrt