[Baekjoon/Python3] 6359번 만취한 상범

[Baekjoon/Python3] 6359번 만취한 상범

 

www.acmicpc.net/problem/6359

6359번: 만취한 상범

 

t = int(input())
for i in range(t):
    n = int(input())
    room = [False for r in range(n + 1)]
    for j in range(1, n + 1):
        for k in range(1, n + 1):
            if j * k <= n:
                room[j * k] = not bool(room[j * k]) # not bool
            else:
                break
    print(room.count(True))