题目：给你一个数，问有多少对素数的和小于这个数。
分析：数论。利用素数表枚举求解。
1.打表计算1000000内的素数（筛法）；
2.对于每个输入的数字 v，枚举他的所有拆分情况；
设F（i）是不超过数字 i 的素数的个数，S（v）为 v 的拆分种数，则：
S（v）= sum（m...
分类：
其他好文 时间：
2014-07-27 23:37:49
阅读次数：
245
素数打表，加上sum[i]数组表示1-i中有多少个素数二分查找#include #include using namespace std;#define max 1000005int phi[max],sum[max];int a,b,k;void getp(){ for(int i=2;i>a>>...
分类：
其他好文 时间：
2014-07-27 23:27:19
阅读次数：
355
链接：poj 3126题意：给定两个素数四位m,n（不含前导0）,求从m转化到n至少需要几次转化规则：每次转化y与x只有一位数字不同，且y为素数若能从m转化为n,输出转化的最小次数，否则输出Impossible分析：因为要用到四位数的素数，首先用筛选法求出素数.然后分别只变换个位，十位，百位，千位四...
分类：
其他好文 时间：
2014-07-27 23:13:39
阅读次数：
244
本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式：输入在一行中给出2个正整数M和N（1 2 #include 3 4 int main() 5 { 6 int m,n; 7 scanf("%d %d", &m, &n); 8 9 if(m == ...
分类：
其他好文 时间：
2014-07-27 22:50:19
阅读次数：
656
set和multiset会根据特定的排序准则，自动将元素排序。两者不同处在于multiset允许元素重复而set不允许在使用set或multiset之前，必须先加入头文件set和multiset通常以红黑树完成，红黑树在改变元素数量和元素搜寻方面很出色，它保证结点安插时最多只会作两个重新连接动作，而...
分类：
其他好文 时间：
2014-07-27 21:58:09
阅读次数：
201
掌握了容斥原理后，便会发现，这是一道简单的容斥原理的题。
题目描述：给定A, B, N (1 <= A <= B <= 10^15，1<=N <= 10^9).求[A,B]区间内与N互素的数的个数
看到这道题，自然联想到跟素数相关的知识，所以在做这道题之前，我忍不住整理一下关于素数的基本算法。
1、素数筛选法（求1~n的素数）：http://blog.csdn.net/yzj577/article/details/38147433
2、验证素数：http://blog.c...
分类：
其他好文 时间：
2014-07-27 11:27:22
阅读次数：
291
检查有无小于L的素数能整数K
因为L只有10的六次打一个10的六次内的素数表
因为 X*Y%mod==(X%mod*Y%mod)%mod
可以将K分解再取mod
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-27 11:14:12
阅读次数：
229
vector是定义于namespace std内的template：namespace std{ template> class vector;}vector优异性能的秘诀之一，就是配置比其所容纳的元素所需更多的内存。capacity()函数返回vector实际能够容纳的元素数量。如果超...
分类：
其他好文 时间：
2014-07-27 10:01:32
阅读次数：
181
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2204解题报告：输入一个n让你求出[1，n]范围内有多少个数可以表示成形如m^k的样子。不详细说了，自己一开始也忽略了三个素数的乘积的乘方的情况。 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-07-27 09:39:32
阅读次数：
248
定理：一个正整数 n 可以用素因子唯一表示为 p1^r1 * p2^r2 * ...
pk^rk (其中 pi 为素数) , 那么这个数的因子的个数就是，(r1+1)*(r2+1)*...*(rk+1).
理解：为什么是加1之后再相乘，因为一个数的的因子数至少为1和他自身，但因为r1，r2。。可以为0，所以因子的个数为（r1+1）。。。
拓展一下：
定理1： 一个正整数 n 可以用素...
分类：
其他好文 时间：
2014-07-26 15:32:46
阅读次数：
194
