Τι είναι ένας πρωταρχικός αριθμός;
Ένας πρωταρχικός αριθμός είναι ένας αριθμός που διαιρείται μόνο από το 1 ή τον ίδιο. Για παράδειγμα, το 11 διαιρείται μόνο από το 1 ή το ίδιο. Άλλοι πρωταρχικοί αριθμοί 2, 3, 5, 7, 11, 13, 17….
Σημείωση: 0 και 1 δεν είναι πρωταρχικοί αριθμοί. 2 είναι ο μόνος ζυγό αριθμός.
Τρόπος εμφάνισης πρωταρχικών αριθμών μεταξύ 1 και 100 χρησιμοποιώντας Java Code
Λογική προγράμματος:- Η κύρια μέθοδος περιέχει έναν βρόχο για τον έλεγχο των πρώτων αριθμών ένα προς ένα.
- Η κύρια μέθοδος καλεί τη μέθοδο
CheckPrimeγια να προσδιορίσει εάν ένας αριθμός είναι πρωταρχικός - Πρέπει να διαιρέσουμε έναν αριθμό εισόδου, ας πούμε 17 από τις τιμές 2 έως 17 και να ελέγξουμε το υπόλοιπο. Εάν το υπόλοιπο είναι 0 ο αριθμός δεν είναι πρώτος.
- Κανένας αριθμός δεν διαιρείται με περισσότερο από το ήμισυ του εαυτού του. Επομένως, πρέπει να βρούμε απλώς το numberToCheck / 2. Εάν η είσοδος είναι 17, το μισό είναι 8,5 και ο βρόχος θα επαναληφθεί μέσω των τιμών 2 έως 8
- Εάν
numberToCheckδιαιρείται εντελώς από έναν άλλο αριθμό, επιστρέφουμε ψευδείς και ο βρόχος έχει σπάσει. - Εάν
numberToCheckείναι πρωταρχικό, επιστρέφουμε αλήθεια. - Στην κύρια μέθοδο, ελέγξτε το isPrime είναι
TRUEκαι προσθέστε στο primeNumbersFound String - Τέλος, εκτυπώστε τα αποτελέσματα
δημόσια τάξη primeNumbersFoundber {Δημόσιο στατικό κενό (String [] args) {int i;int num = 0;int maxCheck = 100; // μέγιστο όριο ελέγχου μέχρι το οποίο θέλετε να βρείτε πρώτους αριθμούςboolean isPrime = true;// Άδεια συμβολοσειράString primeNumbersFound = "";// Ξεκινήστε το βρόχο 1 στο maxCheckγια (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);εάν (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Οι πρωταρχικοί αριθμοί από 1 έως" + maxCheck + "είναι:");// Εκτυπώστε πρώτους αριθμούς από 1 έως maxCheckSystem.out.println (primeNumbersFound);}δημόσιο στατικό boolean CheckPrime (int numberToCheck) {int υπόλοιπο?για (int i = 2; i <= numberToCheck / 2; i ++) {υπόλοιπο = numberToCheck% i;// αν το υπόλοιπο είναι 0 από το numberToCheckber δεν είναι prime και break loop. Η Elese συνεχίζει το βρόχοεάν (υπόλοιπο == 0) {επιστροφή ψευδής?}}επιστροφή αληθινή?}}
Παραγωγή:
Prime numbers from 1 to 100 are:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Ελέγξτε το πρόγραμμά μας για να βρείτε πρώτους αριθμούς από οποιονδήποτε αριθμό εισαγωγής