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;