摘要：
代码来自 《算法竞赛进阶指南》，品一品。 重点：试除法。 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<unordered_ 阅读全文
摘要：
此题难点有三：1.是素数且是平方数的和的形式的数有哪些？ 费马二平方定理：除了2这个特殊的素数，所有的素数都可以分两类：被4除余1的素数。 第二类则是被4除余3的素数。第一类素数都能表示为两个整数的平方和，第二类都不能。 因此此题可以转化为[L , R ]中有多少数是除以4余3的。 2.数据范围3e 阅读全文