2018年10月2日
洛谷 P1835 素数密度
摘要： https://www.luogu.org/problemnew/show/P1835 对于40%，对每个数进行最大$O(\sqrt n)$的判断，因为n比较大所以超时。 想到线性筛，然而我们并不能筛到2e9，时间空间都不允许因为2e9素因子最大也到不了50000，我们预处理出2-50000以内的素 阅读全文
posted @ 2018-10-02 11:28 Manjusaka丶梦寒 阅读(317) 评论(0) 推荐(0) 编辑