Python分解素因数を実現
分解素因数とは?
各合数はいくつかの質量数を乗算する形式に書くことができる.その中の各質量数はこの合数の因数であり、この合数の分解質量因数と呼ばれている.分解質量係数は合数のみを対象とする.定義:一つの合数をいくつかの素因数の積に分解する形式、すなわち素因数を求める過程を分解素因数と呼ぶ.(分解素因数は分解素因数とも呼ばれる)1つの数分解素因数を求め、最小の素数から結果が素数になるまで除去する.分解素因数の計算式を短除法といい,除法と性質の差は多くなく,複数の個数の公因式を求めるのにも用いることができる.
例題:区間[a,b]のすべての整数の素因数分解を求める.サンプル入力:
サンプル出力:
各合数はいくつかの質量数を乗算する形式に書くことができる.その中の各質量数はこの合数の因数であり、この合数の分解質量因数と呼ばれている.分解質量係数は合数のみを対象とする.定義:一つの合数をいくつかの素因数の積に分解する形式、すなわち素因数を求める過程を分解素因数と呼ぶ.(分解素因数は分解素因数とも呼ばれる)1つの数分解素因数を求め、最小の素数から結果が素数になるまで除去する.分解素因数の計算式を短除法といい,除法と性質の差は多くなく,複数の個数の公因式を求めるのにも用いることができる.
例題:区間[a,b]のすべての整数の素因数分解を求める.サンプル入力:
3 10
サンプル出力:
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
def prime(num):
n=num
mylist=[]
for j in range(1,n//2+1):
for i in range(2,n//2+1):
if n % i == 0:
mylist.append(str(i))
n=n//i
break
if len(mylist)==0: # num
print('%d=%d'%(num,num))
else: # num
mylist.append(str(n)) # n num
print(str(num)+'='+'*'.join(mylist)) # ( join() )
#
a,b = map(int,input().split()) #
for i in range(a,b+1):
prime(i)