結果

問題 No.3023 Utility is Max?
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 15:56:46
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 464 bytes
コンパイル時間 384 ms
コンパイル使用メモリ 82,256 KB
実行使用メモリ 54,012 KB
最終ジャッジ日時 2025-06-12 15:56:52
合計ジャッジ時間 5,990 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 2
other WA * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math

n_str = input().strip()
n = int(n_str)

if n == len("a"):
    print("NO")
elif n == len("aa"):
    print("YES")
elif n % len("aa") == 0:
    print("NO")
else:
    is_prime = True
    k_str = "abc"  # 长度3
    max_k = math.isqrt(n)
    while len(k_str) <= max_k:
        k = len(k_str)
        if n % k == 0:
            is_prime = False
            break
        k_str += "ab"  # 增加两个字符，k增加2
    print("YES" if is_prime else "NO")
0