結果

問題 No.2751 429-like Number
コンテスト
ユーザー flippergo
提出日時 2025-02-24 18:18:29
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,743 ms / 4,000 ms
コード長 510 bytes
コンパイル時間 655 ms
コンパイル使用メモリ 82,652 KB
実行使用メモリ 79,416 KB
最終ジャッジ日時 2025-02-24 18:18:53
合計ジャッジ時間 23,744 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 6
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

P = list(range(10**5+1))
for i in range(2,10**5+1):
    if i*i>10**5:break
    if P[i]!=i:continue
    for j in range(i*i,10**5+1,i):
        P[j] = P[i]
Q = []
for i in range(2,10**5+1):
    if P[i]==i:
        Q.append(i)
T = int(input())
for _ in range(T):
    a = int(input())
    cnt = 0
    for p in Q:
        if p>a:break
        while a%p==0:
            a //= p
            cnt += 1
        if cnt>3:break
    if a>1:
        cnt += 1
    if cnt==3:
        print("Yes")
    else:
        print("No")
0