摘要：
题目：P1835 素数密度 题目中区间的端点很大，但是区间的长度不长. 解题思路： 1.先用埃氏筛选掉 1 到 sqrt(R) 的合数 2.用第一步的素数表筛选掉 L 到 R 的合数 (一二步一起进行) 3.计算素数个数 代码： #include<bits/stdc++.h> using names 阅读全文
摘要：
基础知识 最大公约数： 最大公约数就是两个数的最大公共因子 x = abc , y = bcdef （a ~ f 均为质因子） 则 gcd ( x , y ) = bc 计算方法： 1.质因数分解法，如上举例所示 2.欧几里得算法（辗转相除法） 算法原理：gcd(a,b) = gcd( b , a 阅读全文