¿Hay una función que genera los primeros 41 números primos?

Sí, hay muchos de ellos. Un ejemplo notable es la función [matemática] p [/ matemática], donde [matemática] p (n) [/ matemática] es el número primo [matemático] n [/ matemático]. (¿Existe una fórmula para esta función? Esa es una pregunta diferente, pero la respuesta sigue siendo básicamente sí).

Algunos ejemplos menos notables incluyen la función
[matemáticas] q (n) = \ begin {cases} p (n) & \ text {if} n \ le 41 \\\\ \ lfloor \ pi ^ {\ sqrt {2n}} \ rfloor & \ text {else } \ end {cases} [/ math],
y el polinomio
r (n) = (-37933142660782522741332431499635954369935706161152000000000 + 164264115908322111095163575339136120261027237923389440000000 n – 324695236682499771210237914658749111070626472599224320000000 n ^ 2 + 394506641839746741116412281965832916820835423543623680000000 n ^ 3 – 333725038830848821635248993984311435865669542758124093440000 n ^ 4 + 210680202979127583178126934567172667490242580061896441856000 n ^ 5 – 103761724922034933040083648436969693240539450935835525120000 n ^ 6 + 41116089605919443273167222131953188696191937717746273484800 n ^ 7 – 13407687023891312909486052635476679517327978472329747234816 n ^ 8 + 3660379030060613972043732861183905060286324639719489433600 n ^ 9 – 847939786567084045876936618866642599779128832604019102720 n ^ 10 + 168471937089340883597033859269539934141763015092869032960 n ^ 11 – 28958945154826184358502768356411272124563469380762610432 n ^ 12 + 4337208341331861566613975207733069415576137214817676800 n ^ 13 – 56929834364651938201644120517660286400523541 5142124160 n ^ 14 + 65803819978098122065784848862634818271205330365444480 n ^ 15 – 6724278703700848956292884618425411271488036338226528 n ^ 16 + 609398377207815716916676562983067499279017338599600 n ^ 17 – 49103240880309202721105405676052798935183884808420 n ^ 18 + 3524579790207307394247894550993234439155232229660 n ^ 19 – 225678381853657108394216019762138970015544557439 n ^ 20 + 12901168871424294923318633262092963185626654000 n ^ 21 – 658680859893349074318855736989885088985331550 n ^ 22 + 30030098103247075996562782026911194346694900 n ^ 23 – 1221727091562147893767724170438274128456395 n ^ 24 + 44298024235222324184228779532762956740000 n ^ 25 – 1428823784193267028466649345687255091200 n ^ 26 + 40893154723219109609228775191123131800 n ^ 27 – 1035023179557028648371136593804744654 n ^ 28 + 23068538774307066152631954448634400 n ^ 29 – 450307030249722810406632458773380 n ^ 30 + 7646185264488455317651383204840 n ^ 31 – 111958914557740198948883321438 n ^ 32 + 1398028200787382762285953200 n ^ 33 – 14672572201668642204387340 n ^ 34 + 126933125630273732491020 n ^ 35 – 880970129264936039667 n ^ 36 + 4713951617154452400 n ^ 37 – 18249223205261230 n ^ 38 + 45476994285540 n ^ 39 – 54761368631 n ^ 39 – 54761368631

Supongo que se refiere a una función de programación de computadora en lugar de una función matemática. Aun así, no dijiste qué lenguaje de programación, así que voy a explicarte qué debe hacer la función y te dejo escribirla.

Calcular números primos es realmente una cuestión de eliminar múltiplos de números primos más pequeños de una lista de enteros. Digamos que tiene una matriz (lista) [matemática] A [/ matemática] que contiene exclusivamente una lista de los primeros enteros positivos [matemáticos] n [/ matemáticos].

Calcule [math] x = \ sqrt {n} [/ math] a al menos un dígito después del decimal. Tendrás que recordar [matemáticas] x [/ matemáticas] más tarde.

Obviamente 1 no es primo. Eliminarlo de la lista.

De ahora en adelante, sigue estos pasos:

  • El número más bajo en la lista es primo. Elimínelo de la lista y agréguelo a la lista de primos.
  • Elimine todos los números de la lista que sean múltiplos del número que acaba de mover a la lista de números primos.
  • Repita hasta que el número más bajo en la lista sea mayor que [math] x [/ math].

Ahora todo el resto de la lista es primo. La combinación (concatenación) de la lista de números primos que ha recopilado con la lista que le queda le da la lista completa de todos los números primos entre 2 y [matemáticas] n [/ matemáticas].

Si escribe su función correctamente, los primeros 41 primos se pueden calcular usando [matemática] n = 180 [/ matemática].