5 kyu

Following the Paths of Numbers Through Prime Factorization

128 of 166raulbc777

Description:

You will be given the prime factors of a number as an array. E.g: [2,2,2,3,3,5,5,13]

You need to find the number, n, to which that prime factorization belongs. It will be:

n = 2³.3².5².13 = 23400

Then, generate the divisors of this number.

Your function get_num() or getNum() will receive an array with potentially unordered prime factors and should output: an array with the found integer n at index 0, the amount of total divisors (both prime and compound numbers) at index 1, followed the smallest factor (index 2, and the biggest one (last element)

We will see the example given above with the only difference that the array of the prime factors is unordered.

The list of divisors for that number (23400) is:

2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 20, 24, 25, 26, 30, 36, 39, 40, 45, 50, 52, 60, 65, 72, 75, 78, 90, 100, 104, 117, 120, 130, 150, 156, 180, 195, 200, 225, 234, 260, 300, 312, 325, 360, 390, 450, 468, 520, 585, 600, 650, 780, 900, 936, 975, 1170, 1300, 1560, 1800, 1950, 2340, 2600, 2925, 3900, 4680, 5850, 7800, 11700 (not considering the integer 23400 itself)

There is a total amount of 71 divisors. The smallest divisor is 2 and the highest 11700. So the expected output will be:

get_num([2,13,2,5,2,5,3,3]) == [23400, 71, 2, 11700]

Enjoy!

Mathematics
Data Structures
Fundamentals

Stats:

CreatedApr 16, 2017
PublishedApr 16, 2017
Warriors Trained450
Total Skips82
Total Code Submissions1153
Total Times Completed166
Python Completions128
JavaScript Completions43
Total Stars22
% of votes with a positive feedback rating90% of 61
Total "Very Satisfied" Votes51
Total "Somewhat Satisfied" Votes8
Total "Not Satisfied" Votes2
Total Rank Assessments5
Average Assessed Rank
6 kyu
Highest Assessed Rank
5 kyu
Lowest Assessed Rank
6 kyu
Ad
Contributors
  • raulbc777 Avatar
  • Firefly2002 Avatar
  • Voile Avatar
Ad