Die Zahl herausfinden die durch 2 - 30 Teilbar ist...

[Java4win]

hey,

ich möchte die erste Zahl herausfinden welche durch die Zahlen 2 - 30 glatt Teilbar ist.
Jedoch finde ich den Fehler in meinem Programmcode nicht....

int start = 232000000;
    int all = 0;
   
    while(true){
       
        all = 0;
       
        for (int i = 2; i <= 30; i++){
            all += start%i;           
        }
       
        System.out.println(start);
        if(all == 0){
            break;
        }
        start++;
    }
   
   
    //Lösung ist : 232792560

Leider läuft das Programm über die Lösung drüber...

 

[Meniskusschaden]

//Lösung ist : 232792560

Warum hältst du das für die Lösung?

 

[Java4win]

Warum hältst du das für die Lösung?

Habe die Aufgabe hier her https://trainyourprogrammer.de/java...-die-durch-alle-zahlen-bis-30teilbar-ist.html darum

 

[Meniskusschaden]

Dann lies die Aufgabe doch mal etwas genauer oder überprüfe die "Lösung" einfach.

 

[Javinner]

@Java4win
Deine for-Schleife ist nicht deine while-Schleife.
Wann soll den die letztere ein Ende finden?
Schau dir an, was dein Programm macht:

public class Java4Win
{

    public static void main(String[] args)
    {
        int start = 100;
        int all = 0;

        while (true) {
            all = 0;
            for (int i = 2; i <= 30; i++) {
                all += start % i;
                System.out.println("Variable all: " + all + ", Schritt: " + i);
            }
            System.out.println("Variable start: " + start);
            if (all == 0) {
                break;
            }
            start++;
        }
    }

}
/** Konsolenausgabe */
Variable all: 0, Schritt: 2
Variable all: 1, Schritt: 3
Variable all: 1, Schritt: 4
Variable all: 1, Schritt: 5
Variable all: 5, Schritt: 6
Variable all: 7, Schritt: 7
Variable all: 11, Schritt: 8
Variable all: 12, Schritt: 9
Variable all: 12, Schritt: 10
Variable all: 13, Schritt: 11
Variable all: 17, Schritt: 12
Variable all: 26, Schritt: 13
Variable all: 28, Schritt: 14
Variable all: 38, Schritt: 15
Variable all: 42, Schritt: 16
Variable all: 57, Schritt: 17
Variable all: 67, Schritt: 18
Variable all: 72, Schritt: 19
Variable all: 72, Schritt: 20
Variable all: 88, Schritt: 21
Variable all: 100, Schritt: 22
Variable all: 108, Schritt: 23
Variable all: 112, Schritt: 24
Variable all: 112, Schritt: 25
Variable all: 134, Schritt: 26
Variable all: 153, Schritt: 27
Variable all: 169, Schritt: 28
Variable all: 182, Schritt: 29
Variable all: 192, Schritt: 30
Variable start: 100
//Hier zu zweiter Runde usw...

Wann soll die Variable all den Null werden

 

[Java4win]

Wann soll die Variable all den Null werden

Die "all" Variable wird ja immer am Anfang der while Schleife auf 0 gesetzt.
Nun wird die variable "all" erst dann 0 sein, wenn die Variable "start" glatt durch die Zahlen von 2 - 30 teilbar ist.
Also Modulo immer 0 herauskommt.

verstehst du wie ich das meine?

 

[Java4win]

überprüfe die "Lösung" einfach.

Du hattest recht, Ich hab über die Lösung mit den Zahlen von 2 - 30 iteriert und es kam ein Rest heraus.....
Somit ist die angegebene Lösung falsch.

 

[Javinner]

verstehst du wie ich das meine?

Die Aufgabe war mir klar, deine Umsetzung habe ich nicht nachvollziehen können, also den Umsetzungsgedanken..

 

[Java4win]

Die Aufgabe war mir klar, deine Umsetzung habe ich nicht nachvollziehen können, also den Umsetzungsgedanken..

Ich weiß jetzt das mein Programm richtig läuft. Ich dachte nur die Lösung in der Aufgabe wäre die Lösung von den Zahlen 1 - 30 dies war jedoch nicht der Fall, das war lediglich die Lösung von 1 - 20.

schau mal:

int start = 232000000;

    int all = 0;
 
    while(true){
  
        all = 0;
  
        for (int i = 2; i <= 30; i++){
            all += start%i;      
        }
  
        System.out.println(start);
        if(all == 0){
            break;
        }
        start++;
    }

Wir möchten gerne eine Zahl finden die von 1 - 30 teilbar ist. Diese Zahl ist in dem Programm die variable "start".
Aus diesem Grund läuft die Schleife immer wieder bis 30.
Nun rechnen wir in jedem Schleifendurchlauf die Zahl "start" (also die Zahl bei der wir Testen möchten), ob diese durch die Zahlen 1 - 30 Teilbar ist.
Wenn die Zahl "start" durch alle "i" glatt teilbar ist, dann muss der Rest der immer entsteht 0 sein.
Es wird quasi die ganze Zeit geprüft ob 2 durch "start" Rest 0 ergibt, danach ob 3 durch "start" Rest 0 ergibt und das bis 30....

Wenn die Variable "all" danach immer noch 0 ist, haben wir eine Zahl "start" gefunden die durch alle Zahlen 1 - 30 Teilbar ist und die unendliche while Schleife wird verlassen. Wenn "all" nicht gleich 0 ist wird "start" (die Zahl die wir Prüfen wollen) um 1 erhöht und wir versuchen das ganze noch einmal...

Ich hoffe ich konnte es dir jetzt besser erklären....

 

[Javinner]

Ich weiß jetzt das mein Programm richtig läuft

Darf ich es sehen?

 

[Java4win]

Darf ich es sehen?

Natürlich hier:

int start = 232792400;
    int all = 0;

    while(true){

        all = 0;

        for (int i = 2; i <= 20; i++){
            all += start%i;
        }
        
        System.out.println("all Variable: " + all);
        System.out.println("start variable: " + start);

        if(all == 0){
            break;
        }
        start++;
    }

Die Angegebene Lösung (232792560) ist nur für die Zahlen 1 - 20 gültig aus diesem Grund habe ich die Schleife nur bis 20 laufen lassen

 

[JStein52]

es läuft richtig ! Alles ok. Und du hast es doch selber nochmal korrekt und schön formatiert gepostet ...

Edit : war für @Javinner

 

[Java4win]

war für @Javinner

sein Programm läuft auch korrekt, nur er hat gefragt wann die "all" Variable gleich 0 wird.
Darum habe ich den Prozess noch einmal ausführlich hingeschrieben

 

[Meniskusschaden]

Für 1-30 würde das Programm so aber noch nicht ganz funktionieren (und vermutlich ziemlich lange laufen).

 

[JStein52]

Für 1-30 würde das Programm so aber noch nicht ganz funktionieren

Weil int nicht mehr ausreicht oder ? Hast du mal nachgerechnet

 

[Java4win]

Für 1-30 würde das Programm so aber noch nicht ganz funktionieren

Da hast du recht, das würde über int hinauslaufen und wir müssten long verwenden, aber das zu ändern ist ja keine große Sache

Edit: Die Lösung ist 2329089562800

 

[JCODA]

Einen effizienteren Algorithmus erhält man, indem man sich die Primfaktorzerlegung anschaut. Man muss nur dafür sorgen, dass alle Primfaktoren von 2...30 in der Lösung enthalten sind. Man kann also einfach die PFZ der Zahlen 2..30 berechnen und die maximale Häufigkeit jeder Primzahl in das Ergebnis mit aufnehmen.

 

[Meniskusschaden]

Weil int nicht mehr ausreicht oder ? Hast du mal nachgerechnet

Ja, das meinte ich und ja, ich habe nachgerechnet. Aber nicht mit diesem Programm. Das lief mir dann doch zu lange.

Edit: Die Lösung ist 2329089562800

Wie lange hat das Programm denn ungefähr dafür gerechnet?