Foro de elhacker.net

Buenas, estoy haciendo una serie de ejercicios prácticos en Java y de momento tengo problemas con uno, que es sencillo pero no sé exactamente que falla:

Tengo que imprimir en pantalla (en la consola vamos, a lo printf de C) los 20 primeros números primos. El problema es que de varios códigos que he hecho, unos me imprimen los 20 números primeros (que no son ni primos, simplemente todos)... otros no llegan a imprimir nada y estoy un poco desesperado. Pide que se haga con bucles anidados y dos variables de control, pero nada... hay que tener moral para una cosa tan simple no me salga bien.

Uno de los códigos que he hecho es:


Al compilar no me da ningún error, al intentar ejecutarlo me da error en la línea 9 (la que dice si numero%i es 0).

Muchas gracias, igual pongo más problemas.

Una posible solución:

package HojaEjercicios1;
import java.io.*;
 
/**
 *
 * @author madpitbull
 */
public class Ejer10 {
    public static void main (String args[]) throws IOException {
 
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Introduce un número: ");
        int lim = Integer.parseInt(in.readLine());
 
 
        if (lim > 0) {
            for (int i=1; i<=lim; i++) {
                int x;
                for (x=2; x<=i; x++) {
                   if (i%x == 0) {
                       break;
                   }
                }
                if (i == x) {
                   System.out.print(" " + i + " ");
                }
            }
 
 
        }else
            System.out.println("[Error] Número no válido.");
 
 
 
    }
}
 

Otra alternativa es hacerlo usando una variable boolean. Puedes usar el mismo ejemplo,
sólo tendrás que cambiar el estado de la variable dentro del if que comprueba si el número es primo.

A ver, lo primero: la estructura general de un bucle for es la siguiente:

for(variable = Inicio; Condición para que continue; Incremento o Decremento).

Tú haces esto:

for(numero=0;contador<=20;numero++)

Contador no lo incrementas nunca por lo que el programa va a estar haciendo cosas hasta que se canse.

Por otro lado, y suponiendo que lo hemos aprendido en la escuela, un número primo es aquel que solo puede dividirse por la unidad y consigo mismo. De la forma que tú lo has hecho si numero valiese 4 e i valiese 2 te diría que 4 es un número primo cuando eso no es verdad.

Entonces, ¿cuál es la solución?. En primer lugar miraría el manual, libro, guia, articulo que estés siguiendo y dominaría primero eso del bucle, después haría lo siguiente:

1) Un bucle for que vaya desde 1 hasta 20.
2) Un bucle dentro de ese anterior que vaya desde 2 (sabemos que por uno se puede dividir si o si) hasta el número que queremos comprobar si es primo.
3) Comprobamos en cada iteración si el resto de dividir el número por i nos da un resto distinto de 0 (lo que significa que no es divisible), si en alguna iteración nos da resto 0 y el valor de i no es ni 0 ni el número, entonces paramos puesto que sabemos que ese número es divisible por uno que es distinto de sí mismo y de 1.

Básicamente esa es la idea, ahora a darle al papel (podrías hacerlo primero en papel la idea) y luego al teclado.

Saludos.

madpitbull_99 así no va a aprender... pero bueno.

Digamos que tu codigo Superplayer hace la division con todos los numeros sin terminar el bucle y mostraria muchos mensajes tu codigo, mas de los 20, y fijate que madpitbull si sale del bucle con break;

Te digo esto por si no entiendes el codigo de madpitbull.

Tambien decirte que para saber si un numero es primo hay que dividir ese numero por todos los numeros primos hasta la raiz cuadrada del numero, en este caso como no sabes los numeros primos porque es lo que quieres hayar xD, haces que se divida por todos los numeros total es lo mismo solo que demoraria mas y serian cuentas en vano, pero en este caso no te queda otra creo, pero si te tienen permitido hacelo hasta la raiz cuadrada del numero, porque luego va a dar con decimales siempre.

Si entiendo de bucles y tal por C, pero es que es un puñetero lío lo de poner los 20 primeros números primos.

He modificado un poco el código... no me da errores de compilación pero ahora no me abre la consola virtual... LOL

Te abre, solo que se cierra enseguida porque no tienes ni un pause si quiera, mira, aca te podemos ayudar pero antes tienes que poner tu parte, por ejemplo.. leer un buen libro de Java podria ser? Cambiaste cosas que no tenias que cambiar :/ lee un buen tutorial y luego vienes con tu duda ;)

parparaparparparpara

Aca el problema es que no planteas bien la solucion. Frena 5 minutos. Y pensa la solucion no arranques a escribir codigo de una...

No es mi idea pelearme ni nada de eso... pero me da la sensación de que cuando no sabéis algo en vez de reconocer que no lo sabéis, mandáis a "estudiar y luego preguntar" o bien mandáis a Google o bien ponéis la excusa que lo que quiero es que me hagáis los deberes... si pregunto aquí es porque no sé que puede estar mal, pido sugerencias, no digo "hacedme el código que yo copio, pego y disfruto del 10"

Y respecto a pensar el código... he hecho y repito, 20 códigos distintos sobre el puto imprimidor de números primos... pensados en lo que creo que deben hacer... y no lo hacen. Por eso pregunto aquí, si no, no preguntaría.

Ok, entonces explicare porque en el codigo anterior no sale nada

Numero es 1 -1 = 0 ahora i = 0 , luego 0 no es mayor a 0, por lo que no decrementa y no entra al ciclo, listo y eso lo intenta hacer 21 veces pero no pasa nada nunca jejeje porque numero nunca cambiara.
-------------------

Ahora planteo un poco en pseudocodigo

Inicio Programa
   Declarar variables n = 0 y contador = 0;
   Mientras contador < 20
      Si n Modulo 2 es diferente a 0 Ó n es igual a 2
         Imprime n
         contador aumenta + 1
      Fin Si
      n aumenta + 1
   Fin Mientras
Fin Programa


Creo que asi es mas sencillo de entender como funciona...

Jeje esque mira, siento que no has leido ningun tutorial aun, nosotros no estamos para dar una clase de como funciona un bucle porque para eso estan los tutoriales en internet que hay muchisimos, ademas no te lo dije como mal, te lo digo para que aprendas como se debe, imaginate que vienes a plantear una tarea pero no has entendido bien como funcionan los bucles, por eso mismo si lees un tutorial tranquilo aprenderas y luego recien si podras hacer estos ejercicios que te mandan.

Coño alguien junto con el primero o el segundo que mostró su código, que me entiende.

Tengo una duda respecto a tu pseudocódigo... ¿Qué significa para ti módulo en esa parte del código?

A mi lo que no me queda claro es... si para demostrar que un número es primo SÓLO debe ser divisible por uno y por si mismo, y un número no primo lo es si es divisible por otro número que no sea ni él mismo ni el uno... (ej: el 6, se puede dividir entre 2, entre 3) por lo tanto, tendré que tener un bucle de 1 a 20 que me los divida todos y entonces necesitaré una variable para ese bucle y otra variable que me cuente el número de divisiones que sean iguales a 0... si ese numero es 2, el numero es primo y si es >2 es no primo... pero el problema me pide que lo haga con sólo dos variables...una que represente el número que divido y otra el contador para saber cuantos numeros primos llevo ya... y es lo que me mata y no me deja hacer bien el código xD

Modulo es este simbolo % el cual te da el residuo de una division y como sabemos si da 0 esq es primo por eso ponemos != 0

Mil millones de gracias, con decirme que modulo era % ya he visto como lo hace y si... Dios, que tonto soy por no darme cuenta de lo simple que era. Ya lo tengo.

Muchas gracias :D

Am también te falta comprobar n%3!=0 porque si se divide entre 3 es primo :P

Uf, gracias... bueno voy a ponerme con un cacho código que me hace gracia... de números primos ahora tengo que ponerme con listas enlazadas de Java... cosa que no di en C el año pasado y que no tengo ni idea.

Gracias y si vuelvo a tener problemas, lo posteo por aquí :)

El código al final me ha quedado:

Ahora viene lo jodido de localizar:

Tenemos el siguiente código:

class Item
{
    Item siguiente;
    Object objeto;
 
    Item(Object objeto)
    {
            this.objeto=objeto;
            this.siguiente = null;
        }
    }
 
class ListaEnlazada
{
    Item primero;
    Item activo;
 
    ListaEnlazada()
    {
            this.primero = null;
            this.activo = null;
 
 
        }
    boolean moveNext()
    {
        if(this.activo.siguiente!=null){
            this.activo=this.activo.siguiente;
            return true;
        }
        else
        return false;
    }
 
    void moveFirst()
    {
        this.activo=this.primero;
    }
 
    void moveLast()
    {
        boolean a;
        do{
            a=moveNext();
        }while(a==true);
    }
 
    Object getObject()
    {
        return this.activo;
    }
 
    void addItem(Item nuevo)
    {
        if(this.primero==null)
       { 
       this.primero=nuevo;
       this.primero.siguiente=null;
       this.activo=this.primero;
        }else{
        moveLast();
        this.activo.siguiente=nuevo;
        this.activo=nuevo;
    }
    }
 
    void insertItem(Item nuevo)
    {
        this.activo.siguiente=nuevo;
        this.activo=nuevo;
    }
}
 
abstract class Figura   //defino figura, pero como abstracta
{
//métodos abstractos, sólo tienen declaración. No se definen
abstract double area();
abstract void muestra();
}
 
class Circulo extends Figura
{
    double x,y,radio;
 
    Circulo (double a, double b, double c)  //Constructor
    {
        x = a;
        y = b;
        radio = c;
    }
 
double area()   //Redefinido, calcula el área
{
    double varea;
    varea = 3.1416 * radio * radio;
    return varea;
}
 
void muestra() //Redefinido, muestra la figura
{
    System.out.println("Círculo de radio " + radio + " y de centro (" + x + "," + y +")");
}
}//fin clase Circulo
 
class Rectangulo extends Figura
{
double x1,y1,x2,y2;
 
Rectangulo (double a, double b, double c, double d) {
    x1 = a;
    y1 = b;
    x2 = c;
    y2 = d;
}
 
double area()   //Redefinido, calcula el área
{
    double varea;
    varea = (x2-x1) * (y2-y1);
    return varea;
}
 
void muestra()  //Redefinido muestra la figura
{
    System.out.println("Rectángulo esquina (" + x1 + ","+ y1 +") y ("+ x2 +","+ y2 +")");
}
}//fin clase rectángulo
 
class Triangulo extends Figura
{
    double x1,y1,x2,y2,x3,y3;
 
    Triangulo (double a, double b, double c, double d, double e, double f)  //Constructor
    {
        x1 = a;
        y1 = b;
        x2 = c;
        y2 = d;
        x3 = e;
        y3 = f;
    }
 
    double area()   //Redefinido, calcula el área
    {
        double varea;
        varea = ((x2-x1)*(y2-y1))/2;
        return varea;
    }
 
    void muestra()  //Redefinido, muestra la figura
    {
            System.out.println("Triángulo esquina (" + x1 + "," + y1 + "),(" + x2 + "," + y2 + "),(" + x3 + "," + y3 +")");
        }
    }//fin clase triángulo
 
class Rombo extends Figura
{
    double diagonalmayor,diagonalmenor;
 
    Rombo (double a, double b)  //Constructor
    {
        diagonalmayor = a;
        diagonalmenor = b;
    }
 
    double area()   //Redefinido, calcula el área
    {
        double varea;
        varea = diagonalmayor*diagonalmenor/2;
        return varea;
    }
    void muestra()  //Redefinido, muestra la figura
    {
            System.out.println("Rombo diagonal mayor:" + diagonalmayor + ", diagonal menor:" + diagonalmenor);
        }
    }//fin clase rombo
 
public class ejercicio43
{
public static void main(String args[]) throws Exception
{
 
char eleccion, figura;
int salir, i=0;
ListaEnlazada Lista= new ListaEnlazada();
 
do{
System.out.println("\n0-Salir\n");
System.out.println("1-Muestra todas las figuras\n");
System.out.println("2-Muestra el área de todas las figuras\n");
System.out.println("3-Crear una nueva figura en una posición concreta\n");
System.out.println("Introduce lo que quieres realizar: ");
eleccion=(char) System.in.read();
 
System.in.read();
boolean a;
switch (eleccion)//Sentencia Switch
{
case '0':
System.out.println("¿Desea salir? Introduzca un 1 si lo desea: ");
salir=System.in.read(); //Lee el número que introduzca el usuario
 
if(salir!=1){
    System.exit(0);//Sale del programa
}
break;
case '1':
System.out.println("A continuación mostraremos todas las figuras: \n\n");
Lista.moveFirst();
 
do{
a=Lista.moveNext();
((Figura)Lista.activo.objeto).muestra();
}while(a==true);
 
break; //Salimos opción 1
 
case '2':
System.out.println("A continuación calculamos el área de todas las figuras: \n\n");
Lista.moveFirst();
 
do{
a=Lista.moveNext();
System.out.println("El área del objeto es: " + ((Figura)Lista.activo.objeto).area());
}while(a==true);
break;  //Salimos opción 2
 
case '3':
System.out.println("Seleccione la figura que desea crear\n");
System.out.println("0-Círculo\n");
System.out.println("1-Rectángulo\n");
System.out.println("2-Triángulo\n");
System.out.println("3-Rombo\n");
System.out.println("Introduce lo que quieres realizar: ");
figura=(char)
 
System.in.read();
 
System.in.read();
 
Item nuevoitem;
switch (figura)//Sentencia Switch
{
case '0':
Circulo nuevocirculo=new Circulo (80.0,40.0,30.0);
nuevoitem=new Item(nuevocirculo);
 
Lista.addItem(nuevoitem);
break;
case '1':
Rectangulo nuevorectangulo=new Rectangulo(4.0, 10.0, 20.0, 30.0);
nuevoitem=new Item(nuevorectangulo);
 
Lista.addItem(nuevoitem);
break;
case '2':
Triangulo nuevotriangulo=new Triangulo(10.0, 0.0, 20.0, 10.0, 5.0, 1.0);
nuevoitem=new Item(nuevotriangulo);
 
Lista.addItem(nuevoitem);
break;
case '3':
Rombo nuevorombo=new Rombo(5.0, 2.0);
nuevoitem=new Item(nuevorombo);
 
Lista.addItem(nuevoitem);
break;
 
default: break;
 
}
 
break;
 
}
 
}while((eleccion=='1')||(eleccion=='2')||(eleccion=='3'));
 
}
 
}

El código "va" hace casi lo que tiene que hacer, el problema es que no sé porque al agregar una figura y darle a mostrar se muestra, pero si agregamos otra esta se solapa y hace que se muestre 2 veces la figura que hemos agregado... y asi continuamente :O

¿Alguien puede decirme que hace que haga eso? Gracias.