SumOfIntegers

import time

# Dve razlicite promenljive jer range u for petlji ide do N - 1, pa da smo stavili 1000000, zapravo bi islo do 999999
N_loop = 1000001
N_formula = 1000000
# For loop way
start = time.time() * 1000 # Uzima trenutnu vreme u milisekundama
sum = 0
for i in range(0, N_loop):
    sum += i

end = time.time() * 1000 # Isto i ovde
print("For loop time:", end - start) # Oduzmes end od start i dobijes vreme potrebno za izvrsenje programa
print(sum)

# Gauss Way
start2 = time.time() * 1000 # Uzima trenutnu vreme u milisekundama
sum2 = N_formula * (N_formula + 1) / 2
end2 = time.time() * 1000 # Isto i ovde
print("Formula time:", end2 - start2)
print(sum2)