summaryrefslogtreecommitdiff
path: root/docs/examples/tutorial/cython_tutorial/primes.py
diff options
context:
space:
mode:
Diffstat (limited to 'docs/examples/tutorial/cython_tutorial/primes.py')
-rw-r--r--docs/examples/tutorial/cython_tutorial/primes.py19
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