Lnever

摘要： 题目大意：求n以内因子数量最多的数 n的范围为1e16其实相当于求n以内最大的反素数。。。由素数中的 算数基本原理设d(a)为a的正因子的个数，则 d(n)=(a1+1)(a2+1).....*(an+1);又由反素数的性质2： p=2^t1*3^t2*5^t3*7^t4..... 阅读全文

摘要： 题目大意，给定l和u，求区间[l,u]内的素数中，相邻两个差最大和最小的素数其中 u的范围达到了2e9本质上需要找出n以内的所有素数，使用筛法。先保存50000(大于sqrt(2e9))内的所有素数，然后再去筛出区间[l,u]内的素数（题上给定l-u#include#include using na... 阅读全文

摘要： 前面做hdu1452 用过积性函数这个东西。。。刚才遇到又不会了。所以弄一点资料提醒一下自己在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。 在数论中的积性函数：对于正整数n的一个算术函数f(n)，若f(1)=1，且当a,b互质时f(ab)=f(a)f(b)... 阅读全文