PHP en castellano. Foros de debate. PHP php php5

Privacidad: Recuerde que la información escrita en los foros de programación es 100% pública y que su ip será registrada asociada a su mensaje. Si encuentra un mensaje fuera de lugar, por favor, notifiquelo para su revisión y eliminación.

Enviado por jmcastaneda el día 11 de enero de 2008

Necesito hcer un progrma encontrartodos los numeros primos entre 1 y 100 pero no se el algoritmo para claculo de numeros primos
¿alguien en esye foro conoce este algoritmo?

Responder

Re: Calculo de Numeros primos en PHP

Enviado por Ozam el día 15 de enero de 2008

El algoritmo es:

Leer num
contador = 0
i = 1
mientras ( i <= num) hacer
si (RESTO(num / i) == 0) entonces
contador = contador + 1
fin si
i = i + 1
fin mientras

si (contador < = 2) entonces
num es primo
sino
num no es primo
fin si

Solo tienes que pasar lo a php

Responder