結果
問題 |
No.3296 81-like number
|
ユーザー |
|
提出日時 | 2025-10-05 13:39:33 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 43 ms / 2,000 ms |
コード長 | 815 bytes |
コンパイル時間 | 285 ms |
コンパイル使用メモリ | 82,332 KB |
実行使用メモリ | 62,176 KB |
最終ジャッジ日時 | 2025-10-05 13:40:58 |
合計ジャッジ時間 | 1,778 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 |
ソースコード
# 自作ライブラリ # https://github.com/takumi-okamoto/competitive-programming-public/tree/main/mylib import sys # sys.setrecursionlimit(10**8) def debug(*args): print(*args, file=sys.stderr) def sieve_of_eratosthenes(limit: int) -> list[int]: sieve = [True] * (limit + 1) sieve[0] = sieve[1] = False for start in range(2, int(limit**0.5) + 1): if sieve[start]: for i in range(start * start, limit + 1, start): sieve[i] = False return [num for num, is_prime in enumerate(sieve) if is_prime] def main(): n = int(input()) primes = sieve_of_eratosthenes(int(n**0.5) + 2) ans = 0 for p in primes: x = p * p while x <= n: ans += x x *= p print(ans) if __name__ == "__main__": main()