diff options
Diffstat (limited to 'docs/examples/tutorial/cython_tutorial/primes.py')
-rw-r--r-- | docs/examples/tutorial/cython_tutorial/primes.py | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/docs/examples/tutorial/cython_tutorial/primes.py b/docs/examples/tutorial/cython_tutorial/primes.py new file mode 100644 index 000000000..5e0d32e69 --- /dev/null +++ b/docs/examples/tutorial/cython_tutorial/primes.py @@ -0,0 +1,19 @@ + +def primes(kmax): + result = [] + if kmax > 1000: + kmax = 1000 + + p = [0] * 1000 + k = 0 + n = 2 + while k < kmax: + i = 0 + while i < k and n % p[i] != 0: + i += 1 + if i == k: + p[k] = n + k += 1 + result.append(n) + n += 1 + return result |