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