FoxPro/Visual FoxPro - codigo para suma de primos

 
Vista:

codigo para suma de primos

Publicado por ernesto (5 intervenciones) el 12/05/2003 23:41:45
Hey amigos necesito un codigo para realizar la suma de numeros primos comprendidos entre 1 y n numeros.....
Gracias, es urgente
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:codigo para suma de primos

Publicado por redrojo (66 intervenciones) el 13/05/2003 20:56:26
Aunque parece simplisimo, ya que se trata de una suma, recomiendo empezar por el principio,,,lo cual es, entender la teoria de los numeros primos; solo te dare dos o tres ideas, para que tu las pulas, 1. el numero "uno" NO es primo, 2. no hay una unica formula para generar TODOS los numero primos, 3. despues de tener la formula para el rango de numero primos que quieras generar, ya puedes aplicar un ciclo como un FOR y hacer una sumatoria.

Algunas expresiones para obtener números primos son:
n2 - n + 41 (OJO n2 = n al cuadrado)
Hasta n = 40 puedes obtener números primos. Para n = 41, es evidente que no

n2 - 79 n + 1601 (OJO n2 = n al cuadrado)
Hasta n = 79 se obtienen números primos, pero falla para n = 80

2k + 1, con k = 2n (OJO 2n = 2 a la n potencia) falla al generar con
n = 5, el número obtenido, 4.294.967.297, no es primo, sino el producto de 6.700.417 x 641

El mayor número primo conocido hasta el momento es:
2 3021377 - 1 (OJO 2 3021377 = 2 a la 3021377 potencia)

supongo que si es una tarea de colegio o de universidad, lo mejor sera acotar el rango de primos y usar la formula mas apropiada para hacer la sumatoria.
suerte.

Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar