cython

1
# distutils: language=c++
2

3
import cython
4
from cython.cimports.libcpp.vector import vector
5

6
def primes(nb_primes: cython.uint):
7
    i: cython.int
8
    p: vector[cython.int]
9
    p.reserve(nb_primes)  # allocate memory for 'nb_primes' elements.
10

11
    n: cython.int = 2
12
    while p.size() < nb_primes:  # size() for vectors is similar to len()
13
        for i in p:
14
            if n % i == 0:
15
                break
16
        else:
17
            p.push_back(n)  # push_back is similar to append()
18
        n += 1
19

20
    # If possible, C values and C++ objects are automatically
21
    # converted to Python objects at need.
22
    return p  # so here, the vector will be copied into a Python list.
23