Savrsen
Ένας αριθμός είναι τέλειος αν είναι ίσος με το άθροισμα των διαιρετών του, αυτών που είναι μικρότεροι από αυτόν.
Για παράδειγμα, ο αριθμός 28 είναι τέλειος επειδή .
Με κίνητρο αυτόν τον ορισμό, εισάγουμε το μέτρο ατέλειας του αριθμού , που συμβολίζεται με
, ως την απόλυτη διαφορά μεταξύ
και του αθροίσματος των διαιρετών, που είναι μικρότεροι από
. Από αυτό προκύπτει ότι η βαθμολογία ατέλειας των τέλειων αριθμών είναι 0 και οι υπόλοιποι φυσικοί αριθμοί έχουν υψηλότερη βαθμολογία ατέλειας. Για παράδειγμα:
,
,
Γράψτε ένα πρόγραμμα που, για θετικούς ακέραιους αριθμούς και
, θα υπολογίζει το άθροισμα των ατελειών όλων των αριθμών μεταξύ
και
:
.
Είσοδος
Η πρώτη γραμμή εισόδου περιέχει τους θετικούς ακέραιους και
.
Έξοδος
Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει το απαιτούμενο άθροισμα.
Παραδείγματα
input
1 9
output
21
Επεξήγηση του 1ου παραδείγματος: .
input
24 24
output
12
Comments