携程笔试编程题

 

N=input()
Nlist=list(N)
theN=''
for i in range(2,len(Nlist)):
    theN+=Nlist[2]
N=int(theN)
#myarray=np.zeros(N)
myarray=[]
for i in range(N):
    myarray.append(0)


for i in range(N):
    if i==0:
        myarray[i]=0
    else:
        myarray[i]=i+i-1
#print(myarray)
count=sum(myarray)

for i in range(N):
    for j in range(2,int(myarray[i]-1)):
        if myarray[i]%j == 0:
            count -= myarray[i]
            break
print(int(count))