[codevs3223]素数密度（筛）

题目：http://codevs.cn/problem/3223/

分析：

可以算出来最大质因子最大不超过50000，因为如果超过50000,那么平方就超过maxlongint了。所以可以筛出50000内的素数，然后把[L,R]内的筛掉

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/wmrv587/p/4027562.html