#35609: 0.2s cpp 利用prefix sum
david930305@gmail.com
(涵涵涵涵涵的阿兔兔兔兔兔)
學校
:
國立臺中第二高級中學
編號 : 115400
來源 : [140.113.89.231]
最後登入時間 ：
2023-08-20 21:22:52
利用「篩法」找完範圍以前的質數後
用另一個陣列digP[]，digP[i]存取i以前有多少個digit Prime
再用區段的相減，就可以得出n1 ~ n2 共有多少個digit primes，
但是這邊要注意，可能多扣或少加，就靠自己想一下囉。
ZeroJudge Forum