By DePaul Dimadis
Choose your prefered Language: greek_flag uk_flag

Ένας αριθμός Proth είναι ένας ακέραιος και θετικός αριθμός 𝑁 που μπορεί να εκφραστεί στη μορφή:
𝑁 = 𝑘 ∙ 2𝑛 + 1
όπου
𝑘 είναι ένας περιττός ακέραιος αριθμός
𝑛 ένας θετικός ακέραιος αριθμός και 2𝑛 > 𝑘
Να γραφεί πρόγραμμα σε γλώσσα C που θα βρίσκει και θα εμφανίζει σε αύξουσα σειρά όλους τους αριθμούς
Proth που είναι μικρότεροι του 1000. Στο τέλος θα πρέπει να εμφανίζεται και το πλήθος τους. ΔΕΝ ΠΡΕΠΕΙ ΝΑ
ΧΡΗΣΙΜΟΠΟΙΗΘΕΙ ΔΙΑΔΙΚΑΣΙΑ ΤΑΞΙΝΟΜΗΣΗΣ!!!
ΠΑΡΑΔΕΙΓΜΑ : οι δέκα πρώτοι κατά σειρά αριθμοί Proth είναι :
3, 5, 9, 13, 17, 25, 33, 41, 49, 57
ΣΧΟΛΙΑ :
Οι τιμές προκύπτουν για διάφορους συνδυασμούς των 𝑘, 𝑛. Π.χ.
Για 𝑘 = 1 και 𝑛 = 1, 2, 3, 4, 5 ισχύει η ανισότητα 2𝑛 > 𝑘 και προκύπτουν οι τιμές
𝑁 = 3, 5, 9, 17, 33
Ομοίως για 𝑘 = 3 και 𝑛 = 2, 3, 4 ισχύει η ανισότητα 2𝑛 > 𝑘 και προκύπτουν οι τιμές
𝑁 = 13, 25, 49
Η τιμή 𝛮 = 41 προκύπτει για 𝑘 = 5, 𝑛 = 3