Draft

Factorization

Description:

In this Kata you will get a non-negative integer - num. Your goal is to factorize the number - which means decompose it to the product of other numbers. You should get to the smallest possible multipliers - the prime numbers - that produce num. For the purpose of this Kata, assume that factorization of '0' returns 0, and of '1' returns 1.

  • consider the running time of your code

For example:

4*3
> 12

factorize(12)
> [2,2,3]

factorize(1)
> 1
Fundamentals
Algorithms
Puzzles

Stats:

CreatedJul 8, 2015
Warriors Trained243
Total Skips75
Total Code Submissions457
Total Times Completed93
Python Completions93
Total Stars2
% of votes with a positive feedback rating66% of 52
Total "Very Satisfied" Votes27
Total "Somewhat Satisfied" Votes15
Total "Not Satisfied" Votes10
Total Rank Assessments52
Average Assessed Rank
6 kyu
Highest Assessed Rank
1 kyu
Lowest Assessed Rank
8 kyu
Ad
Contributors
  • oy1987 Avatar
Ad