Σε αυτό το παράδειγμα, θα μάθετε να ελέγχετε αν ένας ακέραιος αριθμός που έχει εισαχθεί από τον χρήστη είναι ένας πρωταρχικός αριθμός ή όχι.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού Γ:
- C αν… αλλιώς Δήλωση
- C για βρόχο
- C διάλειμμα και συνέχεια
Ένας πρωταρχικός αριθμός είναι ένας θετικός ακέραιος που διαιρείται μόνο από 1
μόνος του. Για παράδειγμα: 2, 3, 5, 7, 11, 13, 17
Πρόγραμμα για τον έλεγχο Prime Number
#include int main() ( int n, i, flag = 0; printf("Enter a positive integer: "); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) ( // condition for non-prime if (n % i == 0) ( flag = 1; break; ) ) if (n == 1) ( printf("1 is neither prime nor composite."); ) else ( if (flag == 0) printf("%d is a prime number.", n); else printf("%d is not a prime number.", n); ) return 0; )
Παραγωγή
Εισαγάγετε έναν θετικό ακέραιο: 29 29 είναι ένας πρώτος αριθμός.
Στο πρόγραμμα, ένα για βρόγχος επαναλαμβάνεται από i = 2
έως i < n/2
.
Σε κάθε επανάληψη, αν το n είναι τέλεια διαιρετό από το i ελέγχεται χρησιμοποιώντας:
if (n % i == 0) ( )
Εάν το n διαιρείται τέλεια από το i, το n δεν είναι πρωταρχικός αριθμός. Σε αυτήν την περίπτωση, η σημαία έχει οριστεί σε 1 και ο βρόχος τερματίζεται χρησιμοποιώντας τη break
δήλωση.
Μετά το βρόχο, εάν το n είναι πρωταρχικός αριθμός, η σημαία θα εξακολουθεί να είναι 0. Ωστόσο, εάν το n είναι μη πρωταρχικός αριθμός, η σημαία θα είναι 1.
Επισκεφτείτε αυτήν τη σελίδα για να μάθετε πώς μπορείτε να εκτυπώσετε όλους τους πρωταρχικούς αριθμούς μεταξύ δύο διαστημάτων.