? Einer der häufigsten Aufgaben der Informatiker ist die Umsetzung automatisierte Computerprogramme zur Lösung klassischer Mathematik Probleme , wie die Suche nach alle Primzahlen in einem bestimmten Bereich . Primzahlen sind beliebige Zahl , die nur durch 1 gleichmäßig aufgeteilt werden und sich so die einfachste --- aber nicht schnellste --- Weg, um alle Primzahlen zu entdecken, ist durch jede Zahl zu gehen, ein zu einer Zeit , und versuchen, teilen sie durch alle Zahlen davor. Wenn es nicht teilbar ist durch eine von ihnen neben einer , dann ist die Zahl eine Primzahl und kann je nach Bedarf gelagert werden später . Anleitung
1
Öffnen " Netbeans " oder Ihre Lieblings- Java Integrated Development Environment .
2
Klicken Sie auf " Datei" und " Neue Klasse ".
3
Geben Sie die folgende Methode innerhalb der Klasse :
static ArrayList findPrimes (int target) {
ArrayList Primzahlen = new ArrayList () ;
boolean Anschlag ;
primes.add (1);
if ( Ziel == 1) {
Rückkehr Primzahlen ;
< p> }
for (int x = 2 , x <= Ziel; x + +) {
Stop = false;
for (int y = 2; y < x , y + +) {
if ( x % y == 0) {
Stop = true;
break;
}
}
if {
primes.add (x) ( stop! );
} }
< p > zurück Primzahlen ;
}
Diese Methode durchläuft alle Zahlen bis zum Ziel und testet , um zu sehen , wenn sie teilbar durch eine andere Zahl außer 1 sind . Wenn sie als Primzahlen zu qualifizieren, werden sie zu den " Primzahlen " ArrayList.
4
Type " psvm " aufgenommen. Netbeans wird diese in eine gültige wichtigste Methode erweitern
5
Fügen Sie den folgenden Code in die Main-Methode , es zu testen :
ArrayList Primzahlen = findPrimes (100); < . br> for (int x : Primzahlen ) {
System.out.println (x); }
druckt alle Primzahlen von 1 bis 100 .
