結果
問題 | No.106 素数が嫌い!2 |
ユーザー | FromBooska |
提出日時 | 2023-04-07 22:22:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 615 ms / 5,000 ms |
コード長 | 501 bytes |
コンパイル時間 | 445 ms |
コンパイル使用メモリ | 82,520 KB |
実行使用メモリ | 216,380 KB |
最終ジャッジ日時 | 2024-04-10 17:22:41 |
合計ジャッジ時間 | 10,858 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 596 ms
208,220 KB |
testcase_01 | AC | 551 ms
201,196 KB |
testcase_02 | AC | 554 ms
200,716 KB |
testcase_03 | AC | 553 ms
200,604 KB |
testcase_04 | AC | 575 ms
208,448 KB |
testcase_05 | AC | 601 ms
216,036 KB |
testcase_06 | AC | 608 ms
216,380 KB |
testcase_07 | AC | 615 ms
216,088 KB |
testcase_08 | AC | 580 ms
201,416 KB |
testcase_09 | AC | 565 ms
201,676 KB |
testcase_10 | AC | 589 ms
216,132 KB |
testcase_11 | AC | 589 ms
207,176 KB |
testcase_12 | AC | 605 ms
215,404 KB |
testcase_13 | AC | 547 ms
201,080 KB |
testcase_14 | AC | 541 ms
200,736 KB |
testcase_15 | AC | 573 ms
200,372 KB |
ソースコード
n = 10**7 is_prime = [1]*(n + 1) is_prime[0] = 0 is_prime[1] = 0 for p in range(2, n + 1): if is_prime[p]: for q in range(2*p, n + 1, p): is_prime[q] = 0 primes = [] for i in range(2, n+1): if is_prime[i] == 1: primes.append(i) N, K = map(int, input().split()) factor_count = [0]*(N+1) for p in primes: for m in range(p, N+1, p): factor_count[m] += 1 ans = 0 for i in range(2, N+1): if factor_count[i] >= K: ans += 1 print(ans)