#35609: 0.2s cpp 利用prefix sum


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


 

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

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

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

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