Primzahlen von 1 bis 100 in Java: Zeigen Sie 1 bis 100 in Java an

Einführung

Beginnen wir zunächst mit der Primzahldefinition. Eine Zahl heißt Primzahl, wenn sie nur durch 1 und sich selbst teilbar ist. Wenn wir gebeten würden, Primzahlen von 1 bis 100 zu sagen, wäre es eine mühsame Aufgabe, jede Zahl auf dem Papier zu überprüfen und zu sagen, ob es sich um eine Primzahl handelt oder nicht. Macht nichts, wir können dafür einen Code schreiben und Java macht die Dinge einfach.

Java ist eine beliebte und eine der am häufigsten verwendeten Sprachen, und der Grund für seinen sonnigen Tag im Rampenlicht liegt in der Bereitstellung von Funktionen wie objektorientierte Programmierung, Plattformunabhängigkeit, vordefinierte Bibliotheken usw.

Lassen Sie uns einen Code zum Drucken von Primzahlen von 1 bis 100 erstellen und ihn durchgehen. Lasst uns beginnen!

Java-Programm

Bevor wir zum Code springen, werden wir den Algorithmus verstehen, um zu prüfen, ob eine Zahl eine Primzahl ist oder nicht. Zuerst müssen wir alle Zahlen von 1 bis N durchlaufen und eine Anzahl von Zahlen beibehalten, die die gegebene Zahl richtig teilt. Wenn die Anzahl 2 ist, können wir daraus schließen, dass die angegebene Zahl eine Primzahl ist, andernfalls ist sie keine Primzahl. Hier ist der Code dafür.

Im obigen Ausschnitt ist n die Zahl, die überprüft werden soll, ob es sich um eine Primzahl handelt oder nicht, c ist eine Variable, die die Anzahl der richtigen Teiler speichert. Und wir durchlaufen den Bereich 1 bis n und erhöhen die Zählung, wenn wir einen richtigen Divisor gefunden haben.

Und nachdem wir die Schleife verlassen haben, prüfen wir, ob die Zählung 2 ist, dh; Es gibt nur zwei echte Teiler (1 und sich selbst). Wenn ja, schließen Sie es als Primzahl, sonst eine Nicht-Primzahl. Wenn wir über die Zeitkomplexität des obigen Codes sprechen, ist es eine lineare, also ein O(n)-Komplexitätscode.

Nun, da wir aufgefordert wurden, Primzahlen von 1 bis 100 zu drucken, müssen wir denselben Algorithmus für jede Zahl zwischen 1 und 100 ausführen und die Primzahl speichern. Und hier ist der Code dafür.

Im obigen Code haben wir eine ArrayList deklariert, die alle Primzahlen im Bereich von 1 bis 100 speichert. Jetzt haben wir zwei for-Schleifen, die erste for-Schleife dient zum Durchlaufen aller Zahlen zwischen 1 und 100 und die zweite for-Schleife ist unser bisheriger Primzahlalgorithmus. Nachdem wir den Primzahlalgorithmus für jede Zahl ausgeführt haben, schieben wir sie in ArrayList, wenn es sich um eine Primzahl handelt.

Check out: Gehalt für Java-Entwickler in Indien

Und nach Abschluss der Schleifen drucken wir unsere ArrayList, die alle Primzahlen zwischen 1 und 100 anzeigt. Wenn wir über die Zeitkomplexität des obigen Codes sprechen, können wir sehen, dass es zwei for-Schleifen gibt. Es handelt sich also um einen O(n ²)-Komplexitätscode.

Wir haben den Bereich im obigen Code fest codiert. Was ist, wenn wir Primzahlen in dem durch die Benutzereingabe angegebenen Bereich drucken möchten?

Primzahlen im gegebenen Eingabebereich

Der gesamte Algorithmus wird dem obigen Code fast ähnlich sein, der einzige Unterschied, den wir machen, besteht darin, Benutzereingaben für die untere Grenze und die obere Grenze des Bereichs zu nehmen.

Lassen Sie uns jetzt den Code erstellen!

Im obigen Code initialisieren wir einen Scanner zum Lesen von Benutzereingaben. Wir haben zwei Variablen Lower und Upper deklariert und diese Variablen mit Benutzereingaben zugewiesen. Was wir tun müssen, ist alle Primzahlen zwischen dem Bereich [unten, oben] auszugeben. Unser vorheriger Algorithmus erledigt diese Aufgabe und hängt alle Primzahlen an die ArrayList an.

Lesen Sie auch: Ideen und Themen für Java-Projekte

Lernen Sie Softwareentwicklungskurse online von den besten Universitäten der Welt. Verdienen Sie Executive PG-Programme, Advanced Certificate-Programme oder Master-Programme, um Ihre Karriere zu beschleunigen.

Fazit

Wir haben die Definition von Primzahlen verstanden, sind durch einen Algorithmus gegangen, um herauszufinden, ob eine Zahl eine Primzahl ist oder nicht, und haben diesen Algorithmus erweitert, um Primzahlen von 1 bis 100 zu finden. Und später haben wir einen Java-Scanner verwendet, um Benutzereingaben zu lesen Durch Optimieren des Bereichs von Zahlen, die überprüft werden sollen, ob sie Primzahlen sind oder nicht, wurde ein Algorithmus zum Drucken von Primzahlen in einem vom Benutzer angegebenen Bereich erstellt.

Jetzt, da Sie wissen, wie Sie überprüfen können, ob eine Zahl eine Primzahl ist oder nicht, wie Sie Primzahlen in einem bestimmten Bereich drucken. Versuchen Sie, einige Herausforderungen zu implementieren, z. B. die Implementierung mithilfe von Funktionen, die Implementierung mithilfe von Objekten, den Algorithmus mithilfe von Rekursion zu erstellen, versuchen Sie, einige andere Sammlungen in Java zu verwenden, versuchen Sie, den Code nach Möglichkeit ein wenig zu optimieren usw. Denn Übung hilft Ihnen beim Beherrschen einer Programmiersprache , hilft Ihnen bei der Überwindung von Mehrdeutigkeiten bei Syntax und Implementierung.

Wenn Sie Ihre Java-Kenntnisse verbessern möchten, müssen Sie diese Java-Projekte in die Hände bekommen. Wenn Sie mehr über Java und Full-Stack-Entwicklung erfahren möchten, schauen Sie sich das Executive PG-Programm in Full-Stack-Softwareentwicklung von upGrad & IIIT-B an, das für Berufstätige konzipiert ist und mehr als 500 Stunden strenge Schulungen und mehr als 9 Projekte bietet und Aufgaben, IIIT-B-Alumni-Status, praktische praktische Abschlussprojekte und Arbeitsunterstützung bei Top-Unternehmen.