2259: 蓝桥杯算法提高-三进制数位和（Python3）

解题思路:

注意事项:

参考代码:

def turn(n):
    res = ''
    division = 3 ** 5
    while division:
        res += str(n // division)
        n -= (n // division) * division
        division //= 3
    return res


def is_prime(n):
    if n < 2:
        return False
    for i in range(2, n // 2 + 1):
        if n % i == 0:
            return False
    return True


lb, rb = map(int, input().split())
cnt = 0
for i in range(729):
    temp = sum(map(int, turn(i)))
    cnt += 1 if temp in range(lb, rb + 1) or is_prime(temp) else 0
print(cnt)