f803.
質數篩法練習
內容
篩法是質數建表中, 很有效率的方法。
這個練習請你將小於 N 的質數建表後。
針對每個質數, 輸出此數在表中的位置。
輸入說明
每筆測資的第一列有 2 個整數, N, m
N < 10000000 表示質數的上限。
m 表示詢問的筆數。
請針對每筆詢問, 輸入此質數在質數表中是第幾個數字。
輸出說明
範例輸入
#1
1000 3 2 953 443
範例輸出
#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
提示 ：
標籤:
出處:
it's david
[管理者：
asnewchien@g
...
(david)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 30028 |
|
f803 | 499 | 2022-04-22 20:24 | |
| 29165 |
|
f803 | 498 | 2022-02-02 21:17 |