[luoguP1835] 素数密度_NOI导刊2011提高（04）（素数筛）传送门

数据辣么大，怎么搞？（L≤R≤2147483647）
注意到RL≤1000000
所以可以直接筛RL区间内的数，
但是需要用已知的小的素数筛，
RL区间内的大部分数肯定能用较小的素数筛去，但是还

[HDU2136] Largest prime factor（素数筛）传送门

题意

给出若干个数n(n<=1000000)，求每个n的最大质因子的排名。
质数的排名：如果素数p是第k小的素数，那么p的排名就是k。



思路
乍一看不知道怎么搞。
其实可以想想

基本数论算法dalao博客，至少很好看。。

因为本人数论实在渣渣，但是考试确是得考的，只好尽早学，尽早掌握。

最大公因数

普通gcd
O(log(min(a,b)))


1 inline int gcd(int x,int y)
2