你记忆化是不是这样写的：

if(dp.count(n))

可以试试改成

if(dp.find(n)!=dp.end())

就跑得飞快

这个建议大概也适用于其他杜教筛的题