1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
import sys
def sangbeom(myarray,a):
for i in range(len(myarray)):
if i%a==0:
if myarray[i]==1: myarray[i]=0
else: myarray[i]=1
return myarray
for _ in range(int(sys.stdin.readline())):
n=int(sys.stdin.readline())
tmp=[0]*(n+1)
for i in range(1,n+1):
sangbeom(tmp,i)
tmp[0]=0
print(sum(tmp))
|
cs |
반응형
댓글