阶乘因式分解（二）时间限制：3000ms | 内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0int main( ){ int count,n,m,i,ii,t; scanf("%d",&t); while(t--) { count=0; scanf(...
分类：
其他好文 时间：
2014-08-09 21:11:19
阅读次数：
247
阶乘因式分解（一）时间限制：3000ms | 内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0int main(){ int s1,n,m,s,j,i,ii; scanf("%d",&s1); while(s1--) { s=0; scanf("%d%d",&n...
分类：
其他好文 时间：
2014-08-09 21:08:29
阅读次数：
226
Difference Between Primes
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
All you know Goldbach conjecture.That is to say, Every even integer greate...
分类：
其他好文 时间：
2014-08-09 18:54:18
阅读次数：
272
#includeint main(){ int n,a,b,i; int sum=0 ; scanf("%d%d",&a,&b); { for (n=a;n=n) sum+=n; } printf("...
分类：
其他好文 时间：
2014-08-09 18:25:28
阅读次数：
260
#includeint main(){ int n,a,b,i; int j,s=0; int c[1000]; while ( scanf("%d%d",&a,&b)==2) { j=0; for (n=a;n=n) ...
分类：
其他好文 时间：
2014-08-09 18:08:18
阅读次数：
180
反素数：
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.
如果某个正整数x满足:对于任意i(0
ZOJ 2562 反素数
因为写了POJ 2886的线段树，然后里面有反素数，以前没遇到过，所以先搞这两题普及一下知识再说。
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-09 11:35:17
阅读次数：
271
#include #include #define N 3000000int f[3000000];int main(){ memset(f, 0, sizeof(f)); int i, j; f[0]=1; f[1]=1; for(i=2; i#include #include #define N...
分类：
其他好文 时间：
2014-08-09 09:06:17
阅读次数：
294
Fermat’s Chirstmas Theorem Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practic...
分类：
其他好文 时间：
2014-08-09 09:03:57
阅读次数：
258
筛选法求素数：
筛选素数的方法不是直接判断一个数是不是素数，而是将不是素数的数全部去除，剩余的就是素数了。
1.如果区间包含1，首先将1标记为非素数。
2.从下一个最小的素数a开始，将该素数的倍数（2a，3a，……，ka）全部标记为非素数。
3.从a的后面找下一个最小的素数，重复2操作。
4.重复2,3操作，直到所有元素都筛选完为止。
例如：筛选1到25之间的素数
①按部就班地按上面...
分类：
其他好文 时间：
2014-08-08 16:02:36
阅读次数：
335
素数环：输入整数1,2,3,4,5，···，n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n 2 #include 3 using namespace std; 4 const int N=100; 5 int vis[N],ans[N]; 6 i...
分类：
其他好文 时间：
2014-08-08 15:20:26
阅读次数：
159
