Τι είναι ένας πρωταρχικός αριθμός;
Ένας πρωταρχικός αριθμός είναι ένας αριθμός που διαιρείται μόνο από το 1 ή τον ίδιο. Για παράδειγμα, το 11 διαιρείται μόνο από το 1 ή το ίδιο. Άλλοι πρωταρχικοί αριθμοί 2, 3, 5, 7, 11, 13, 17….
Σημείωση: 0 και 1 δεν είναι πρωταρχικοί αριθμοί. 2 είναι ο μόνος ζυγό αριθμός.
Πρόγραμμα Java για να ελέγξετε αν ο αριθμός είναι πρωταρχικός ή όχι
Λογική προγράμματος:- Πρέπει να διαιρέσουμε έναν αριθμό εισόδου, ας πούμε 17 από τις τιμές 2 έως 17 και να ελέγξουμε το υπόλοιπο. Εάν το υπόλοιπο είναι 0 ο αριθμός δεν είναι πρώτος.
- Κανένας αριθμός δεν διαιρείται με περισσότερο από το ήμισυ του εαυτού του. Επομένως, πρέπει να περάσουμε απλά
numberToCheck/2. Εάν η είσοδος είναι 17, το μισό είναι 8,5 και ο βρόχος θα επαναληφθεί μέσω των τιμών 2 έως 8 - Εάν ένα numberToCheck διαιρείται εντελώς από άλλο αριθμό, το flag isPrime έχει ρυθμιστεί
trueκαι ο βρόχος βγαίνει.
δημόσια τάξη PrimenumberToCheckCheck {Δημόσιο στατικό κενό (String [] args) {int υπόλοιπο?boolean isPrime = true;int numberToCheck = 17; // Εισαγάγετε τον αριθμόToCheckber που θέλετε να ελέγξετε για prime// Βρόχο για να ελέγξετε αν ο αριθμόςToCheckber είναι διαιρούμενος αριθμός ΑριθμόςToCheckber εκτός από 1 και από μόνο τουγια (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber καταδύεται από μόνη τηςυπόλοιπο = numberToCheck% i;System.out.println (numberToCheck + "Διαιρείται με" + i + "δίνει ένα υπόλοιπο" + υπόλοιπο);// αν το υπόλοιπο είναι 0 από το numberToCheckber δεν είναι prime και break loop. Η Elese συνεχίζει το βρόχοεάν (υπόλοιπο == 0){isPrime = false;Διακοπή;}}// Ελέγξτε την τιμή true ή false, εάν το isprime είναι true τότε το numberToCheckber είναι prime, διαφορετικά δεν είναι primeεάν (isPrime)System.out.println (numberToCheck + "είναι ένας Prime numberToCheckber");αλλούSystem.out.println (numberToCheck + "δεν είναι Prime numberToCheckber");}}
Παραγωγή:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Ελέγξτε το πρόγραμμά μας για να βρείτε πρώτους αριθμούς από 1 έως 100