Beginner
1. Sum of Two Numbers2. Swapping of Two Numberss3. Arithmetic Operations4. Leap Year5. Vowel or Consonant6. Prime Numbers7. Decimal to Binary 8. Swap first and last digit9. Reversing the Number10. Multiplication of Two numbers11. Factors of given number12. Armstrong Number13. Strong Number14. Perfect Number15. GCD of 3 Numbers.16. LCM of 3 Numbers.17. Decimal Number to Roman Number18. Print N numbersPerfect Number
LEVEL:Beginner
Description
Given a integer N. You have to find the given number is a perfect number or not(Perfect number is a number, sum of all its factors is equal to double of given number).
Input Format
First line contains a integer N.
Output Format
Print Yes if it is perfect number else No.
6
Yes
48
No
28
Yes
Login to see Discussion
Approach
Approach 1: Traversing upto n
Step-i) initialize temp variable to two times of the given number
Step-ii) initialize answer variable to 0
Step-iii) run a loop from i=1 to i<= given number
Step-iv) if remainder of number / i is zero add i to the answer variable
Step-v) check if both temp and answer variable holds the same value
Step-vi) if they are same return "Yes" else return "No"
Time Complexity: O(n)
Space Complexity: O(1)
Approach 2: Traversing upto square root of n
Step-i) initialize temp variable to two times of the given number
Step-ii) initialize answer variable to 0
Step-iii) run a loop from i=1 to i<= square root of given number
Step-iv) if remainder of number/i is zero add both i and quotient to the answer variable
Step-v) check if both temp and answer varible holds the same value
Step-vi) if they are same return "Yes" else return "No"
Time Complexity: O(sqrt(n))
Space Complexity: O(1)
Note :
Let us know if you can come up with a better approach, mail us at support@theinquisitive.in Your approach will be reviewed and posted with credits to you.
Login to see Solution