Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α16.21 · Clyde Πρώτοι

Online τελική εξέταση Δεκεμβρίου 2023, Εξέταση #11, Θέμα 4 · Δυσκολία ★★☆ · programming · Κεφάλαια: 16, 2

Πρόγραμμα: clyde.c

Ένας ακέραιος λέγεται πρώτος όταν διαιρείται μόνο με τον εαυτό του και την μονάδα. Ένας πρώτος λέγεται clyde πρώτος όταν υπάρχει μια περιστροφή των ψηφίων του (με βάση το 10) που είναι επίσης πρώτος. Γράψτε ένα πρόγραμμα που παίρνει έναν ακέραιο από την κονσόλα και αποφαίνεται αν είναι Clyde πρώτος ή όχι. Παραδείγματα εκτέλεσης:

$ gcc -o clyde clyde.c -lm
$ ./clyde 13
13 is a clyde prime because 31 is prime too
$ ./clyde 99923
99923 is a clyde prime because 92399 is prime too
$ ./clyde 41
41 is NOT a clyde prime
$ ./clyde 99924
99924 is NOT a clyde prime
$ ./clyde 90000520793
90000520793 is a clyde prime because 93900005207 is prime too

Υπόδειξη

Γράψτε μια συνάρτηση ελέγχου πρώτου που δοκιμάζει διαιρέτες ως τη ρίζα του αριθμού, με long long αφού τα παραδείγματα ξεπερνούν το int. Οι περιστροφές παράγονται αριθμητικά με / και % δυνάμεων του 10· σκεφτείτε τι γίνεται όταν μια περιστροφή ξεκινά με 0 και αν μετράει ο ίδιος ο αριθμός.

Αριθμός στον οδηγό: Α16.21 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: exam-2023-fall-ex11-q4 · Σύνδεσμος: https://progintro.github.io/study/questions/exams/exam-2023-fall-ex11-q4.html · Markdown (GitHub)