Generated by Cython 0.20.1 on Thu Aug 14 01:51:58 2014
Raw output: _Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0.c
1:
2: include "interrupt.pxi" # ctrl-c interrupt block support
3: include "stdsage.pxi" # ctrl-c interrupt block support
4:
5: include "cdefs.pxi"
6: def first_primes_cython_v1(m):
/* Python wrapper */ static PyObject *__pyx_pw_80_Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0_1first_primes_cython_v1(PyObject *__pyx_self, PyObject *__pyx_v_m); /*proto*/ static char __pyx_doc_80_Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0_first_primes_cython_v1[] = "File: _Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0.pyx (starting at line 6)"; static PyMethodDef __pyx_mdef_80_Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0_1first_primes_cython_v1 = {__Pyx_NAMESTR("first_primes_cython_v1"), (PyCFunction)__pyx_pw_80_Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0_1first_primes_cython_v1, METH_O, __Pyx_DOCSTR(__pyx_doc_80_Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0_first_primes_cython_v1)}; static PyObject *__pyx_pw_80_Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0_1first_primes_cython_v1(PyObject *__pyx_self, PyObject *__pyx_v_m) { PyObject *__pyx_r = 0; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("first_primes_cython_v1 (wrapper)", 0); __pyx_r = __pyx_pf_80_Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0_first_primes_cython_v1(__pyx_self, ((PyObject *)__pyx_v_m)); /* function exit code */ __Pyx_RefNannyFinishContext(); return __pyx_r; } static PyObject *__pyx_pf_80_Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0_first_primes_cython_v1(CYTHON_UNUSED PyObject *__pyx_self, PyObject *__pyx_v_m) { PyObject *__pyx_v_primes_list = NULL; PyObject *__pyx_v_n = NULL; int __pyx_v_n_is_prime; PyObject *__pyx_v_p = NULL; PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("first_primes_cython_v1", 0); /* … */ /* function exit code */ __pyx_L1_error:; __Pyx_XDECREF(__pyx_t_1); __Pyx_XDECREF(__pyx_t_3); __Pyx_XDECREF(__pyx_t_5); __Pyx_AddTraceback("_Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0.first_primes_cython_v1", __pyx_clineno, __pyx_lineno, __pyx_filename); __pyx_r = NULL; __pyx_L0:; __Pyx_XDECREF(__pyx_v_primes_list); __Pyx_XDECREF(__pyx_v_n); __Pyx_XDECREF(__pyx_v_p); __Pyx_XGIVEREF(__pyx_r); __Pyx_RefNannyFinishContext(); return __pyx_r; } /* … */ __pyx_tuple_ = PyTuple_Pack(5, __pyx_n_s_m, __pyx_n_s_primes_list, __pyx_n_s_n, __pyx_n_s_n_is_prime, __pyx_n_s_p); if (unlikely(!__pyx_tuple_)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 6; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_tuple_); __Pyx_GIVEREF(__pyx_tuple_); /* … */ __pyx_t_1 = PyCFunction_NewEx(&__pyx_mdef_80_Users_karl_crisman__sage_sage_notebook_sagenb_home_admin_262_code_sage73_spyx_0_1first_primes_cython_v1, NULL, __pyx_n_s_Users_karl_crisman__sage_sage_n); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 6; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (PyDict_SetItem(__pyx_d, __pyx_n_s_first_primes_cython_v1, __pyx_t_1) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 6; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
7: primes_list = []
__pyx_t_1 = PyList_New(0); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 7; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_v_primes_list = ((PyObject*)__pyx_t_1); __pyx_t_1 = 0;
8: n = 2
__Pyx_INCREF(__pyx_int_2);
__pyx_v_n = __pyx_int_2;
9: while len(primes_list) < m:
while (1) { __pyx_t_2 = PyList_GET_SIZE(__pyx_v_primes_list); if (unlikely(__pyx_t_2 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 9; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_1 = PyInt_FromSsize_t(__pyx_t_2); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 9; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_3 = PyObject_RichCompare(__pyx_t_1, __pyx_v_m, Py_LT); __Pyx_XGOTREF(__pyx_t_3); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 9; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_4 = __Pyx_PyObject_IsTrue(__pyx_t_3); if (unlikely(__pyx_t_4 < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 9; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; if (!__pyx_t_4) break;
10: n_is_prime = True
__pyx_v_n_is_prime = 1;
11: for p in primes_list:
__pyx_t_3 = __pyx_v_primes_list; __Pyx_INCREF(__pyx_t_3); __pyx_t_2 = 0; for (;;) { if (__pyx_t_2 >= PyList_GET_SIZE(__pyx_t_3)) break; #if CYTHON_COMPILING_IN_CPYTHON __pyx_t_1 = PyList_GET_ITEM(__pyx_t_3, __pyx_t_2); __Pyx_INCREF(__pyx_t_1); __pyx_t_2++; if (unlikely(0 < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 11; __pyx_clineno = __LINE__; goto __pyx_L1_error;} #else __pyx_t_1 = PySequence_ITEM(__pyx_t_3, __pyx_t_2); __pyx_t_2++; if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 11; __pyx_clineno = __LINE__; goto __pyx_L1_error;} #endif __Pyx_XDECREF_SET(__pyx_v_p, __pyx_t_1); __pyx_t_1 = 0;
12: if n % p == 0:
__pyx_t_1 = PyNumber_Remainder(__pyx_v_n, __pyx_v_p); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 12; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_5 = PyObject_RichCompare(__pyx_t_1, __pyx_int_0, Py_EQ); __Pyx_XGOTREF(__pyx_t_5); if (unlikely(!__pyx_t_5)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 12; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_4 = __Pyx_PyObject_IsTrue(__pyx_t_5); if (unlikely(__pyx_t_4 < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 12; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_5); __pyx_t_5 = 0; if (__pyx_t_4) {
13: n_is_prime = False
__pyx_v_n_is_prime = 0;
14: break
goto __pyx_L6_break;
}
}
__pyx_L6_break:;
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
15: if n_is_prime == True:
__pyx_t_4 = ((__pyx_v_n_is_prime == 1) != 0); if (__pyx_t_4) {
16: primes_list.append(n)
__pyx_t_6 = __Pyx_PyList_Append(__pyx_v_primes_list, __pyx_v_n); if (unlikely(__pyx_t_6 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 16; __pyx_clineno = __LINE__; goto __pyx_L1_error;} goto __pyx_L8; } __pyx_L8:;
17: n = n + 1
__pyx_t_3 = PyNumber_Add(__pyx_v_n, __pyx_int_1); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 17; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_DECREF_SET(__pyx_v_n, __pyx_t_3); __pyx_t_3 = 0; }
18: return primes_list
__Pyx_XDECREF(__pyx_r); __Pyx_INCREF(__pyx_v_primes_list); __pyx_r = __pyx_v_primes_list; goto __pyx_L0;