[蓝桥杯][2014年第五届真题]生物芯片——python

题目网址：https://www.dotcpp.com/oj/problem1818.html
我们采用列表的方法进行解决，如果是他们的倍数，他就加一，最后是偶数就是灭的，奇数就是亮的

m = input().replace(' ', '')#去除中间的空格
n = int(m[0])
x = [0 for _ in range(n+1)]
for i in range(1, n+1):
    for j in range(1, i):
        if i % j == 0:
            x[i] += 1
L = int(m[1])
R = int(m[2])
res = 0
for m in range(L, R+1):
    if x[m] % 2 == 1:
        res += 1
print(res)