結果
問題 |
No.713 素数の和
|
ユーザー |
![]() |
提出日時 | 2023-10-27 15:45:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 44 ms / 2,000 ms |
コード長 | 376 bytes |
コンパイル時間 | 462 ms |
コンパイル使用メモリ | 82,272 KB |
実行使用メモリ | 58,716 KB |
最終ジャッジ日時 | 2024-09-25 13:02:27 |
合計ジャッジ時間 | 1,255 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 |
ソースコード
def sieve(n): is_prime = [True for _ in range(n + 1)] is_prime[0] = False for i in range(2, n + 1): if is_prime[i - 1]: j = 2 * i while j <= n: is_prime[j - 1] = False j += i table = [i for i in range(1, n + 1) if is_prime[i - 1]] return is_prime, table print(sum(sieve(int(input()))[1]))