Saturday, June 11, 2005

Multiplica los primeros 100 números primos

/*
* Created on 06/11/2005
*
* Multiplica los primeros 100 números primos
*
*/
package estructura;

/**
* @author vns
*
*/
public class Mult100Primos {

/**
*
*/
public Mult100Primos() {
super();

}

public static void main(String[] args) {

double[] primos = generarPrimos();
double resultado = 1;

for (int i = 0; i < primos.length; i++) {
resultado = resultado * primos[i];
}

System.out.println("La multiplicación de los primeros 100" +
" números primos es " + resultado);
}

//generar números primos
public static double[] generarPrimos(){
double[] lista = new double[100];
int numero = 0;

for (int i = 0; i < lista.length; i++) {
for(;;){
numero++;
if (esPrimo(numero)) {
lista[i] = numero;
break;
}
}
}

return lista;
}

//checkea si es primo
public static boolean esPrimo(int primo){

if (primo == 1) {
return true;
}

if (primo <= 0 ) {
return false;
}

for (int i = 2; i < (primo - 1) ; i++) {
if ( (primo % i) == 0) {
return false;
}
}

return true;
}
}

0 Comments:

Post a Comment

<< Home