摘要：Counting Divisors HDU - 6069 题意：给定区间[a,b]和k，求xk有多少因子（x属于[a,b]），求和。 题解：http://blog.csdn.net/zlh_hhhh/article/details/76680641 a、b最大可达到1e12，但是b-a<1e6。 一 阅读全文

摘要：什么是素数就不用多说了吧~~ 素数定理：设小于正实数n的素数有f(n)个，f(n)≈n/ln(n)。 推论：令pn是第n个素数，其中n是正整数，那么pn≈n×ln(n)。 定理：对于任意的正整数n，至少存在n个连续的正合数。 关于素数的猜想： 1、伯特兰猜想：对于任意给定的正整数n，其中n>1，都存 阅读全文