Finde die erste Zahl die durch alle Zahlen bis 30teilbar ist

5 Lösungen

#65

Finde die erste Zahl die durch alle Zahlen bis 30teilbar ist

Fortgeschrittener - Java von 96fabi - 25.09.2014 um 09:01 Uhr

Gesucht wird die erste Zahl, die durch alle Zahlen bis 30 geteilt werden kann(1-30).
Zum Einstieg kann man erstmal die erste Zahl suchen , die durch alle Werte bis 20 geteilt werden kann.
Dieses ist 232792560

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von Okami (80 Punkte) - 26.09.2014 um 13:21 Uhr

Da ich erst seit kurzem programmiere, ist diese Lösung wohl sicher nicht besonders sauber und zudem auch recht langsam, aber soweit ich das beurteilen konnte anhand von Tests, scheint sie ihren Zweck soweit zu erfüllen.

Java-Code

public class TeilerDreissig {
	public static void main(String[] args) {
		long dreissigzahl = 1;
		long zaehler = 1;
		while(dreissigzahl == 1) {
			zaehler++;
			if(zaehler%1==0 &&zaehler%2==0 &&zaehler%3==0 &&zaehler%4==0 &&zaehler%5==0 &&zaehler%6==0 &&zaehler%7==0 &&zaehler%8==0 &&zaehler%9==0 &&zaehler%10==0 &&zaehler%11==0 &&zaehler%12==0 &&zaehler%13==0 &&zaehler%14==0 &&zaehler%15==0 &&zaehler%16==0 &&zaehler%17==0 &&zaehler%18==0 && zaehler%19==0 && zaehler%20==0&& zaehler%21==0 && zaehler%22==0 && zaehler%23==0 && zaehler%24==0 && zaehler%25==0 && zaehler%26==0 && zaehler%27==0 && zaehler%28==0 && zaehler%29==0 && zaehler%30==0) {
				dreissigzahl = zaehler;
			}
			else {
				dreissigzahl = 1;
			}
			
		}
		System.out.println("Die erste Zahl, die durch alle Zahlen bis 30 teilbar ist, ist "+zaehler);
		
	}
}