La Web del Programador: Comunidad de Programadores
https://www.lawebdelprogramador.com/foros/Java/700638-PROGRAMA-DE-NUMEROS-PRIMOS.html

PROGRAMA DE NUMEROS PRIMOS

PROGRAMA DE NUMEROS PRIMOS

Publicado por almendra (1 intervención) el 10/10/2006 18:30:44
hola, alguien me puede proporcionar un ejemplo de codigo de programa de numeros primeros ? porfa se los agradeceria mucho. gracias

RE:PROGRAMA DE NUMEROS PRIMOS

Publicado por luis (57 intervenciones) el 10/10/2006 20:19:32
Aver aqui tienes un ejemplo que imprime los numeros primos hasta el rango que le especifiques por ejemplo si quieres que imprima los numeros primos hasta el 100 solo tienes que correrlo asi:
Java NumPrimos 100
aver si te sirve saludos



//NUM PRIMOS
public class NumPrimos
{

public static void main (String [] argv)
{
int x = Integer.parseInt(argv [0]);
for(int i = 1; i <= x; i++ )
{
if (primo( i ) == true)
{
System.out.print( i );
System.out.print(" ");
}
}
}
public static boolean primo(int num)
{
boolean p = false;
if (num < 4)
p = true;
else
{
if (num % 2 == 0)
p = false;
else
{
int contador = 0;
int i = 1;
int limite = (num - 1) / 2;
if (limite % 2 == 0)
limite--;

while(i <= limite)
{
if (num % i == 0)
contador++;
i += 2;
if (contador == 2)
i = limite + 1;
}

if (contador == 1)
p = true;
}
}
return p;
}
}