#35609: 0.2s cpp 利用prefix sum


david930305@gmail.com (涵涵涵涵涵的阿兔兔兔兔兔)

學校 : 國立臺中第二高級中學
編號 : 115400
來源 : [140.113.89.231]
最後登入時間 :
2023-08-20 21:22:52
d438. 10533 - Digit Primes -- UVa10533 | From: [113.61.245.163] | 發表日期 : 2023-06-08 11:11

 

利用「篩法」找完範圍以前的質數後

用另一個陣列digP[],digP[i]存取i以前有多少個digit Prime

再用區段的相減,就可以得出n1 ~ n2 共有多少個digit primes,

但是這邊要注意,可能多扣或少加,就靠自己想一下囉。

 
ZeroJudge Forum