| 1234567891011121314151617181920 |
- 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)
- assert test(10000) == 1229
|