Informatik 10

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.

===== Lösung zu Aufgabe 8: Primzahlentscheider =====
Schreibe ein Programm, das den Benutzer auffordert, eine Zahl einzugeben. Das Programm prüft dann, ob es sich um eine Primzahl handelt, indem es prüft, ob die Zahl durch eine der Zahlen 2, 3, …, Zahl – 1 teilbar ist. Am Ende teilt schreibt das Programm „Die eingegebene Zahl ist eine Primzahl.“ oder „Die eingegebene Zahl ist keine Primzahl.“
 \\ \\ 
**Für die Schnellen unter Euch:** Es würde reichen, die Teilbarkeit durch deutlich weniger Zahlen zu prüfen. Optimiere das Programm, so dass es schneller läuft!

<HTML>

<div class="java-online" style="height: 500px; width: 100%" data-java-online="{'withBottomPanel': true, 'id': 'WennDann10'}">

<script type="text/plain" title="Main.java">
int zahl = Input.readInt("Gib eine Zahl ein:");

int t = 2;
while(zahl % t != 0) {
   t++;
}

if(t == zahl) {
   println(zahl + " ist eine Primzahl.");
} else {
   println(zahl + " ist keine Primzahl.");
}
</script>
</div>

</HTML>