| 123456789101112131415161718192021222324 |
- import time
- _0 = time.time()
- def is_prime(x):
- if x<2:
- return False
- for i in range(2,x):
- if x%i == 0:
- return False
- return True
- def test(n):
- k = 0
- for i in range(n):
- if is_prime(i):
- k += 1
- return k
- # from dis import dis
- # dis(test)
- # dis(is_prime)
- print(test(10000))
- print(round(time.time()-_0, 6), 's')
|