matplotlib Code

Brought to you by: cjgohlke, dsdale, efiring, heeres, and 8 others

[r6368]: / trunk / py4science / examples / pyrex / primes / primes.pyx Maximize Restore History

19 lines (18 with data), 362 Bytes

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