#34194: 注意1、質數和小質數和大質數相乘結果


ck1090932@gl.ck.tp.edu.tw (陳邦仁)

學校 : 臺北市立建國高級中學
編號 : 131859
來源 : [36.224.205.122]
最後登入時間 :
2024-08-31 23:30:59
a010. 因數分解 | From: [36.224.225.198] | 發表日期 : 2023-03-05 14:04

粗略的程式碼,大家可以想想怎麼改可以更簡潔又正確

prime= int(input())
k= int(prime)
t=0
cap=int(prime**0.5)+1
if k==1:
  print ("1")
else:
  for  i in range (2,cap):
        while (k%i==0):
          t+=1
          k=k//i
        if k!=1:
           if t==0:
              pass
           elif t==1:
              print (str(i), end=" * ")
              t=0
           else:
              print (str(i)+"^"+str(t), end=" * ")
              t=0
        if k==1:
           if t==0:
             pass
           elif t==1:
             print (str(i))
             t=0
           else:
             print (str(i)+"^"+str(t))
             t=0
if k==prime:
 print(str(prime))
elif k!=1:
 print (str(k))
else:
  pass

 
#34195: Re: 注意1、質數和小質數和大質數相乘結果


ck1090932@gl.ck.tp.edu.tw (陳邦仁)

學校 : 臺北市立建國高級中學
編號 : 131859
來源 : [36.224.205.122]
最後登入時間 :
2024-08-31 23:30:59
a010. 因數分解 | From: [36.224.225.198] | 發表日期 : 2023-03-05 14:05

這是Python版本要注意的

 
ZeroJudge Forum