Czy

 中国剩余定理用来解决以下问题：对于N个两两互质的整数，求最小公解X，X满足X mod N1 = A1, X mod N2 = A2……X mod Nn = An 我国有一本数学古书「孙子算经」有这样一道问题：「今有物，不知其数，三三数之，剩二；五五数之，剩三；七七数之，剩二。问物几何？」意思是一个整数除以三余二，除以五余三，除以七余二，求这个整数(满足条件且最小) 

//筛选素数表#includeint prime[100001];//记录素数数据,prime[0]为素数表的元素个数bool is_prime[1299710];//标号匹配//筛选法生成素数表模板,感觉像容斥原理，把非质数的标为falsevoid prime_list(){ memset(is_prime,true,sizeof(is_prime));//初始化素数

//简单题 //打一素数表然后预处理下，把所有答案都打出来就可以了 #include using namespace std; int ans[10010]; const int MAXP = 10000; int prime[100001];//记录素数数据,prime[0]为素数表的元素个数 bool is_prime[100010];//标号匹配 //筛选法生成素数表模板,感觉像容斥原理，把非质数的标为false void prime_list() { memset(is_pr

//验证哥德巴赫猜想，结论必然正确……故不必要检测错误情况 //用筛选法打表 //如果i是素数，n-i也是素数，则这两个数就是分解的结果 //复杂度必须O(n)才能过，O(n^2)必定TLE #include #include using namespace std; const int MAXP = 10000010; bool isPrime[MAXP]; int prime[MAXP]; void primeList() { memset(isPrime,true,sizeo

//这次是验证哥德巴赫猜想的解有多少个，同样核心是打素数表 //思路和POJ 2262差不多，筛法打素表 #include using namespace std; const int MAXP = 400000; bool isPrime[MAXP]; int prime[MAXP]; void primeList() { memset(isPrime,true,sizeof(isPrime)); for(int i = 2;i

//简单题。筛选法打素数表。 #include using namespace std; const int MAXP = 1100000; bool isPrime[MAXP]; int prime[MAXP]; void primeList() { memset(isPrime,true,sizeof(isPrime)); isPrime[1] = false; for(int i = 2;i

<br />//欧拉函数是少于或等于n的数中与n互质的数的数目 //通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。 //φ(1)=1（唯一和1互质的数就是1本身）。 //知道了这个还不一定做出来，他编程实现还需要用筛选法那种方式，才能大大降低实现复杂度 #include<iostream> #include<cstdio> #include<cstring> #include