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 numbersFactors of given number
LEVEL:Beginner
Description
Given a integer N. You have to find all the factors of given number.
Input Format
First line contains a integer N.
Output Format
Print all the factors of given number.
12
1 2 3 4 6 12
28
1 2 4 7 14 28
100
1 2 4 5 10 20 25 50 100
Login to see Discussion
Approach
Approach 1: Brute Force
Step-i) Initialize an empty string
Step-ii)Run loop from i=1 to i<=number
Step-iii) divide number by i and get the remainder
Step-iv) if remainder is 0 append i to the string
Step-v) return the string
Time Complexity: O(n)
Space Complexity: It can't be said as different numbers have different number of factors
Approach 2: Iterating only upto sqrt on number
Step-i) Create a array list
Step-ii) run loop from i=1 to i<=sqrt of the number
Step-iii) if remainder of number / i is zero add both divisor and quotient to array list
Step-iv)return the array list
Note: here sorting is done to get the output in the increasing order
Time Complexity: O(sqrt(n)) (neglecting the sorting
if sorting is considered it will change to O(nlogn) here n is size of array list
Space Complexity: It can't be said as different numbers have different number of factors
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