結果
問題 |
No.3296 81-like number
|
ユーザー |
👑 ![]() |
提出日時 | 2025-10-05 13:37:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 49 ms / 2,000 ms |
コード長 | 725 bytes |
コンパイル時間 | 404 ms |
コンパイル使用メモリ | 82,904 KB |
実行使用メモリ | 65,112 KB |
最終ジャッジ日時 | 2025-10-05 13:39:13 |
合計ジャッジ時間 | 1,815 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 |
ソースコード
def Sieve(n): #n以下の素数全列挙(O(nloglogn)) retは素数が入ってる。divlisはその数字の素因数が一つ入ってる ret = [] divlis = [-1] * (n+1) #何で割ったかのリスト(初期値は-1) flag = [True] * (n+1) flag[0] = False flag[1] = False ind = 2 while ind <= n: if flag[ind]: ret.append(ind) ind2 = ind ** 2 while ind2 <= n: flag[ind2] = False divlis[ind2] = ind ind2 += ind ind += 1 return ret,divlis plis,_ = Sieve(100000) N = int(input()) ans = 0 for p in plis: x = p while x*p <= N: x *= p ans += x print (ans)