רשימה של ראשוני הפוחסקים

ראשוני פוחסקים הם מספרים ראשוניים שמסוגלים להתבטא בצורה של \( n^2 + n + 41 \) עבור \( n = 0, 1, 2, \ldots, 39 \). הפונקציה הזו מפיקה מספרים ראשוניים עבור ערכים של \( n \) מהטווח הנתון. המספרים הראשוניים המתקבלים מהפונקציה עבור \( n = 0 \) עד \( n = 39 \) הם: - \( n = 0 \): \( 0^2 + 0 + 41 = 41 \) - \( n = 1 \): \( 1^2 + 1 + 41 = 43 \) - \( n = 2 \): \( 2^2 + 2 + 41 = 47 \) - \( n = 3 \): \( 3^2 + 3 + 41 = 53 \) - \( n = 4 \): \( 4^2 + 4 + 41 = 61 \) - \( n = 5 \): \( 5^2 + 5 + 41 = 71 \) - \( n = 6 \): \( 6^2 + 6 + 41 = 83 \) - \( n = 7 \): \( 7^2 + 7 + 41 = 97 \) - \( n = 8 \): \( 8^2 + 8 + 41 = 113 \) - \( n = 9 \): \( 9^2 + 9 + 41 = 131 \) - \( n = 10 \): \( 10^2 + 10 + 41 = 151 \) - \( n = 11 \): \( 11^2 + 11 + 41 = 173 \) - \( n = 12 \): \( 12^2 + 12 + 41 = 197 \) - \( n = 13 \): \( 13^2 + 13 + 41 = 223 \) - \( n = 14 \): \( 14^2 + 14 + 41 = 251 \) - \( n = 15 \): \( 15^2 + 15 + 41 = 281 \) - \( n = 16 \): \( 16^2 + 16 + 41 = 313 \) - \( n = 17 \): \( 17^2 + 17 + 41 = 347 \) - \( n = 18 \): \( 18^2 + 18 + 41 = 383 \) - \( n = 19 \): \( 19^2 + 19 + 41 = 421 \) - \( n = 20 \): \( 20^2 + 20 + 41 = 461 \) - \( n = 21 \): \( 21^2 + 21 + 41 = 503 \) - \( n = 22 \): \( 22^2 + 22 + 41 = 547 \) - \( n = 23 \): \( 23^2 + 23 + 41 = 593 \) - \( n = 24 \): \( 24^2 + 24 + 41 = 641 \) - \( n = 25 \): \( 25^2 + 25 + 41 = 691 \) - \( n = 26 \): \( 26^2 + 26 + 41 = 743 \) - \( n = 27 \): \( 27^2 + 27 + 41 = 797 \) - \( n = 28 \): \( 28^2 + 28 + 41 = 853 \) - \( n = 29 \): \( 29^2 + 29 + 41 = 911 \) - \( n = 30 \): \( 30^2 + 30 + 41 = 971 \) - \( n = 31 \): \( 31^2 + 31 + 41 = 1033 \) - \( n = 32 \): \( 32^2 + 32 + 41 = 1097 \) - \( n = 33 \): \( 33^2 + 33 + 41 = 1163 \) - \( n = 34 \): \( 34^2 + 34 + 41 = 1231 \) - \( n = 35 \): \( 35^2 + 35 + 41 = 1301 \) - \( n = 36 \): \( 36^2 + 36 + 41 = 1373 \) - \( n = 37 \): \( 37^2 + 37 + 41 = 1447 \) - \( n = 38 \): \( 38^2 + 38 + 41 = 1523 \) - \( n = 39 \): \( 39^2 + 39 + 41 = 1601 \) המספרים הראשוניים שהתקבלו הם: 41, 43, 47, 53, 61, 71, 83, 97, 113, 131, 151, 173, 197, 223, 251, 281, 313, 347, 383, 421, 461, 503, 547, 593, 641, 691, 743, 797, 853, 911, 971, 1033, 1097, 1163, 1231, 1301, 1373, 1447, 1523, 1601. מעל \( n = 40 \), הפונקציה מתחילה להחזיר מספרים שאינם ראשוניים.