1
0

simple.py 341 B

123456789101112131415161718192021222324
  1. import time
  2. _0 = time.time()
  3. def is_prime(x):
  4. if x<2:
  5. return False
  6. for i in range(2,x):
  7. if x%i == 0:
  8. return False
  9. return True
  10. def test(n):
  11. k = 0
  12. for i in range(n):
  13. if is_prime(i):
  14. k += 1
  15. return k
  16. # from dis import dis
  17. # dis(test)
  18. # dis(is_prime)
  19. print(test(10000))
  20. print(round(time.time()-_0, 6), 's')