import time import math import sys t1=time.clock() Compare=0 fileopen=open("in16_9.txt") fileout=open("out_16_9.txt","w") j=fileopen.readline().split(",") N=int(j[2]) K=int(j[0]) X=int(j[1]) Count=0 optimal=math.sqrt(N) S=int(optimal) for i in range(S,N,S): Count+=1 if(i>X): m=i-X+1 Count+=m break Compare=Count mem=sys.getsizeof(Compare)+4*sys.getsizeof(N)+2*sys.getsizeof(Count) fileout.writelines(str(Count)+"\n") fileout.seek(fileout.tell()) t2=time.clock() fileout.write("Time:"+str(t2-t1)+"\n") fileout.write("Comparison:"+str(Compare)+"\n") fileout.write("Memory:"+str(mem)+"\n")