Python で素因数分解をしてみよう(＋α) - がらくたブログ2013-08-30 Python で素因数分解をしてみよう(＋α) Python 高校数学 sympy？ primetable？ いらんいらんそんなもん 標準モジュールとやらのみで素因数分解をしてみようか……。 目標は、整数nを n = p * q * r * ... の形に素因数分解すること。 ちなみに、と表示されますが、とは表示されません。あしからず。 # coding: utf-8 # 素因数分解 # 自然数を素因数分解して、p * q * r * ... の形式で出力する from math import * from string import * def isprime(num): # numが素数なら真を返す if num == 1: return 0 if num == 2: return 1 for i in range(2, int(sqrt(num))+1):
