Σε αυτό το άρθρο, θα μάθετε να ελέγχετε αν ένας αριθμός είναι πρωταρχικός ή όχι. Αυτό γίνεται με τη χρήση ενός βρόχου για βρόχο και κατά τη διάρκεια του βρόχου στην Java.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:
- Java ενώ και κάνουμε… ενώ Loop
- Java για βρόχο
Ένας πρωταρχικός αριθμός είναι ένας αριθμός που διαιρείται με δύο μόνο αριθμούς: 1 και από μόνος του. Έτσι, εάν οποιοσδήποτε αριθμός διαιρείται με οποιονδήποτε άλλο αριθμό, δεν είναι πρωταρχικός αριθμός.
Παράδειγμα 1: Πρόγραμμα ελέγχου αριθμού πρωταρχικού χρησιμοποιώντας βρόχο a
public class Main ( public static void main(String() args) ( int num = 29; boolean flag = false; for (int i = 2; i <= num / 2; ++i) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Παραγωγή
Το 29 είναι ένας πρώτος αριθμός.
Στο παραπάνω πρόγραμμα, για βρόχο χρησιμοποιείται για να προσδιοριστεί αν ο αριθμός αριθμός είναι πρωταρχικός ή όχι.
Εδώ, σημειώστε ότι πραγματοποιούμε βρόχους από 2 σε num / 2. Είναι επειδή ένας αριθμός δεν μπορεί να διαιρεθεί περισσότερο από το μισό του.
Μέσα στο forβρόχο, ελέγχουμε εάν ο αριθμός μπορεί να διαιρεθεί από οποιονδήποτε αριθμό στο δεδομένο εύρος (2… num/2).
- Εάν ο αριθμός είναι διαιρέσιμος, η σημαία έχει οριστεί
trueκαι σβήνουμε από το βρόχο. Αυτό καθορίζει ότι ο αριθμός δεν είναι πρωταρχικός αριθμός. - Εάν ο αριθμός δεν διαιρείται με οποιονδήποτε αριθμό, η σημαία είναι ψευδής και ο αριθμός είναι πρωταρχικός αριθμός.
Παράδειγμα 2: Πρόγραμμα για τον έλεγχο Prime Number χρησιμοποιώντας ένα loop loop
public class Main ( public static void main(String() args) ( int num = 33, i = 2; boolean flag = false; while (i <= num / 2) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ++i; ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Παραγωγή
Το 33 δεν είναι ένας πρώτος αριθμός.
Στο παραπάνω πρόγραμμα, ενώ χρησιμοποιείται βρόχος αντί για βρόχο. Ο βρόχος τρέχει μέχρι i <= num/2. Σε κάθε επανάληψη, ελέγχεται εάν ο αριθμός διαιρείται με i και ελέγχεται η τιμή του i κατά 1.
Επισκεφθείτε αυτήν τη σελίδα για να μάθετε, πώς μπορείτε να εμφανίσετε όλους τους πρώτους αριθμούς μεταξύ δύο διαστημάτων.
