primebench

import math
import time
import os

t1=time.time()
skip=False
for i in range(2, 1001):
    skip=False
    k = math.floor(math.sqrt(float(i))) + 1.0
    for j in range(2, int(k)):
        k1=i/float(j)
        k2=int(k1)
        if k1==k2:
            skip=True
            break
    if skip:
        continue
    print(i)
t2=time.time()
print("TIME=" + str(t2-t1))
os.system("pause")