AOJ NTL_1_Aの出力結果

Question

AOJの素因数分解をする問題において自分の実行環境でやってみたところちゃんと正しい形で結果が出力されているにもかかわらず、なぜかWAになってしまいます。

def prime(num): #エラトステネスの篩で素数を見つける
    pn=[True]*(num+1)
    pn[0]=False
    pn[1]=False
    for i in range(2,int(num**0.5)+1):
        if pn[i]:
            for j in range(i*2,num+1,i):
                pn[j]=False
    return pn

def factorization(n,l): #素因数分解
    ans=[]
    tmp=n
    for i in range(2,int(len(l)**0.5)+1):
        if l[i]==False:
            continue
        if tmp%l[i]==0:
            while tmp%i==0:
                ans.append(i)
                tmp//=i
    if ans==[]:
        ans.append(n)
    if tmp!=1:
        ans.append(tmp)
    return ans


n=int(input())
p=prime(n)
s=factorization(n,p)
print(str(n)+": "+" ".join(map(str,s)))

通らなかったテストはこちらです。

input: 17
output: 17: 17

my_output: 17: 17

なぜうまく通らないのでしょうか。よければご指摘のほどお願いいたします。

Comments

[LouiS0616]

17: 17 17 と表示されませんか？
https://wandbox.org/permlink/0oRFgpoLEIpP5B6A

[Naru123]

@LouiS0616
ありがとうございます、自分の確認ミスでした。

Answer 1

確認ミス、および文法のミスでした。