f803: 質數篩法練習
Tags : prime dp
Accepted rate : 24人/29人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-04-30 17:55

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
Hint :
Tags:
prime dp
出處:
it's david [管理者:
asnewchien@g... (david)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」