sympyで素因数分解ができるからオイラー関数と約数関数を書いてみた

pythonのライブラリの一つsympyを使えば、簡単に素因数分解ができるということを知った。 import sympy sympy.factorint(1000) #{2: 3, 5: 3} ちなみに、因数分解も簡単にできる!! 凄い。 import sympy x = sympy.Symbol('x') eqn = x**2 - 3*x + 2 print(sympy.factor(eqn)) # (x - 2)*(x - 1) これを使って、オイラー関…