12 lines
252 B
Plaintext
12 lines
252 B
Plaintext
|
import time
|
||
|
|
start = time.time()
|
||
|
|
bound = 100000
|
||
|
|
primes = 0
|
||
|
|
for i in range(2, bound):
|
||
|
|
divisors = i-1
|
||
|
|
while i % divisors != 0:
|
||
|
|
divisors = divisors - 1
|
||
|
|
if divisors == 1:
|
||
|
|
primes = primes + 1
|
||
|
|
print(primes, time.time() - start)
|