diff options
Diffstat (limited to 'debian/pyrex/pyrex-0.9.9/Demos/primes.pyx')
-rw-r--r-- | debian/pyrex/pyrex-0.9.9/Demos/primes.pyx | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/debian/pyrex/pyrex-0.9.9/Demos/primes.pyx b/debian/pyrex/pyrex-0.9.9/Demos/primes.pyx new file mode 100644 index 00000000..dfbaae48 --- /dev/null +++ b/debian/pyrex/pyrex-0.9.9/Demos/primes.pyx @@ -0,0 +1,18 @@ +def primes(int kmax): + cdef int n, k, i + cdef int p[1000] + result = [] + if kmax > 1000: + kmax = 1000 + k = 0 + n = 2 + while k < kmax: + i = 0 + while i < k and n % p[i] <> 0: + i = i + 1 + if i == k: + p[k] = n + k = k + 1 + result.append(n) + n = n + 1 + return result |