max = 10001 n = 0 i = -1 t0 = perf_counter() while n < max: i = i + 1 if i <= 1: continue # nope elif i == 2: n = n + 1 else: gotit = 1 for j in range(2, i//2 + 1): if i % j == 0: gotit = 0 break if gotit == 1: n = n + 1 print(perf_counter() - t0) print(i)