Hilfe verschachtelte Schleifen

[Java?!]

Hi,
ich wollte ein Programm erstellen, das mir ausgibt durch welche Zahlen eine Zahl teilbar ist und das ausgibt, wenn es sich um eine Primzahl handelt. Aber leider funktioniert das nicht so wie ich es mir gedacht habe. Ich bekomme zwar die richtigen Teiler raus aber der Rest klappt nicht. Hat jemand eine Lösung für mich?
Vielen Dank für Eure Hilfe

P.S: Hier ist mein Java-Code

import java.util.Scanner;
public class Teiler 
{
	public static void main(String[] args) 
	{
		int zahl;
		int teiler;
		
		teiler = 1;
		
		System.out.println("Geben Sie eine Zahl ein:");
		Scanner input = new Scanner(System.in);
		zahl = input.nextInt();
		
		System.out.println();
		System.out.println("Die Zahl " + zahl + " ist teilbar durch die Zahlen:");	
				
			do
				{
					if(zahl%teiler==0)
					System.out.println(teiler);
						
					teiler++;	
		
					while(((teiler*teiler)<=zahl) && (zahl>1))
					{
							
						teiler++;
						
						if(zahl%teiler!=0)
							System.out.println(zahl +  " ist eine Primzahl.");
								
					}
				} 
		
				while(teiler<=zahl);	
		}
}

 

[TheSorm]

also erstmal wieso machst du eine do while schleife wenn du die ganicht benutzt ?

 

[Khal Drogo]

also erstmal wieso machst du eine do while schleife wenn du die ganicht benutzt ?

Er benutzt die do-Schleife ja .. irgendwie, die allein würde ja alle Teile ausgeben.
Wenn du jetzt eine boolsche Variable istPrim hättest, und diese nur false setzen würdest, wenn ein Teiler gefunden wurde, sollte das ganze viel einfacher funktionieren. Deine innere Schleife ist irgendwie fehl am Platz und sorgt dafür, dass u.U. nicht alle Teiler gefunden werden. Was wolltest du denn damit bewirken?
Eigentlich will ich keine "kompletten" Programme posten, aber falls du nicht weiter kommst, schau dir das hier mal an:

import java.util.Scanner;

public class Teiler {
	public static void main(String[] args) {
		// Zahl initialisieren
		System.out.print("Geben Sie eine Zahl ein: ");
		Scanner input = new Scanner(System.in);
		int zahl = input.nextInt();
		
		// Bei drei anfangen, weil eins immer Teiler ist
		int teiler = 2;
		// Anfangs davon ausgehen, dass Zahl prim ist
		boolean istPrim = true;
		
		System.out.println();
		System.out.println("Die Zahl " + zahl + " ist teilbar durch die Zahlen:");
		// Immer durch eins teilbar
		System.out.println("1");
		
		// Wieso willst du eine do-Schleife benutzen?
		do {
			// Wenn teiler teilt, ausgeben und ist nicht prim
			if(zahl % teiler == 0) {
				System.out.println(teiler);
				istPrim = false;
			}
			teiler++;
		} while(teiler < zahl);
		
		// Immer durch sich selbst teilbar, keine doppelte Ausgabe bei eins und zwei
		if(zahl > 2) {System.out.println(zahl);}
		// Wenn Zahl prim ist
		if((istPrim || zahl == 2) && zahl != 1) {System.out.println(zahl + " ist prim.");}
	}
}

Das habe ich gerade geschrieben und noch nicht wirklich getestet, sollte aber grob funktionieren. Ich habe größtenteils deinen Code benutzt und nur leicht abgewandelt. Mein Beispiel ist jetzt genau wie deins alles andere als effizient, daran musst du dich dann selbst mal versuchen.

Mit freundlichen Grüßen
Xelsarion

 

[Joose]

Ich nehme an die do-while-Schleife wird verwendet weil min. 1x geteilt werden muss

Das habe ich gerade geschrieben und noch nicht wirklich getestet, sollte aber grob funktionieren. Ich habe größtenteils deinen Code benutzt und nur leicht abgewandelt. Mein Beispiel ist jetzt genau wie deins alles andere als effizient, daran musst du dich dann selbst mal versuchen.

Nur Anmerkung:
Kleiner Tipp, baue die Variable "istPrim" noch in der Bedingung der Schleife ein.
Wenn du den 1.Teiler hast der ungleich 1 und ungleich ZAHL ist, ist es keine Primzahl mehr und du brauchst die Schleife nicht weiterlaufen lassen.
Außerdem reicht es "teiler" bis maximal "zahl/2" zu erhöhen.

 

[Khal Drogo]

Guten Morgen

Ich habe den TE so verstanden, dass er alle Teiler ausgeben möchte und optional, sofern es sich um eine Primzahl handelt, dass es eine Primzahl ist. Deshalb dieser Vorschlag
Nach der do-Schleife hab ich gefragt, weil sie halt erstmal fehleranfälliger dadurch ist, dass keine Überprüfung am Anfang steht.

Kleiner Tipp, [...]

Dass das ganze nicht effizient ist, ist mir wie gesagt bewusst, ich wollte auch nicht allzu viel an seinem Code ändern, damit er noch was zu tun hat und gucken kann, wo er sich bei großen Zahlen die ein oder andere Sekunde sparen kann.. Wenn er nur die Primeigenschaft finden will, kann er auch die Teilbarkeit von 2 prüfen, bei 3 starten und nur bis zur Wurzel der Zahl laufen, soweit ich weiß. Müsste nochmal etwas performanter sein

Mit freundlichen Grüßen
Xelsarion

 

[Joose]

Das mit allen Teiler ausgeben habe ich wohl überlesen, bin bei der Primzahl hängen geblieben