jueves, 13 de noviembre de 2014

Ejercicio 30: Listar los números primos hasta un número dado

package ejercicio30;

import java.util.Scanner;

/**
*
* @author juan
*/
public class Ejercicio30 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        Scanner leer = new Scanner (System.in);
        int numero;
       
        System.out.println("Introduzca un número (para mostrar los primos entre 1 y se número");
        numero = leer.nextInt();
        for (int i = 1; i <=numero ; i++) {
            if (esPrimo(i)) System.out.print(" "+i);
        }
    }
   
    //Devuelve true en caso de que el número sea primo o false en caso contrario
    public static boolean esPrimo(int num){
        boolean primo;
        int cont,raiz;
       
        primo=true;
        cont=2;
        raiz = (int)Math.sqrt(num);
        while (primo &&(cont<=raiz)){
            if (num%cont ==0) primo=false;
            else ++cont;
        }
        return primo;
    }
   
}