LoginSignup

This article is a Private article. Only a writer and users who know the URL can access it.
Please change open range to public in publish setting if you want to share this article with other users.

More than 3 years have passed since last update.

プログラミング問題集解答例(問10)

Posted at

問10

def question10(n):
    res = []
    for i in range(2, round(math.sqrt(n)) + 1):
        while (n % i == 0):
            res.append(i)
            n /= i
    if n != 1:
        res.append(int(n))
    return res
question10(60)
[2, 2, 3, 5]
question10(136)
[2, 2, 2, 17]
question10(8075)
[5, 5, 17, 19]
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up