Python|求1到m间的合数数量

问题描述计算1到M（含M）之间的合数数量，输出其值。输入说明：一个正整数M（M<10000）。输出说明：输出合数的数量。输入样例：12输出样例：6解决方案（1）如何找到合数：通过建立两个for循环找到（2）如何找出合数个数，建立一个空列表，将找到的合数放入列表中，打印列表长度。解决代码：list1 = []a = int(input("请输入m的值："))for i in range(4, a + 1):for j in range(2, i):if i % j == 0:list1. append(i)breakprint("1到%s中合数的个数为:%s个。" % (a, len(list1)))运行实例：输入m的值：151到m中合数的数量为8个结语在指定范围内寻找合数个数的时候可以同寻找质数一样，用两个for循环找出合数，再将合数添加到一个空列表中，列表长度就是合数的个数。实习编辑：欧洋责编 ：十七能力越强，责任越大。实事求是，严谨细致。（where2go团队）微信号：算法与编程之美