f803.
質數篩法練習
Content
篩法是質數建表中, 很有效率的方法。
這個練習請你將小於 N 的質數建表後。
針對每個質數, 輸出此數在表中的位置。
Input
每筆測資的第一列有 2 個整數, N, m
N < 10000000 表示質數的上限。
m 表示詢問的筆數。
請針對每筆詢問, 輸入此質數在質數表中是第幾個數字。
Output
Sample Input
#1
1000 3 2 953 443
Sample Output
#1
1 162 86
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint ：
Tags:
出處:
it's david
[管理者：
asnewchien@g
...
(david)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 30028 |
|
f803 | 471 | 2022-04-22 20:24 | |
| 29165 |
|
f803 | 459 | 2022-02-02 21:17 |