摘要： 水题#include <iostream>#include <stdio.h>#include <string.h>using namespace std;const int maxx=100000;bool prime[maxx+10];void getprime(){ memset(prime,1,sizeof(prime)); prime[0]=prime[1]=0; for(int i=2;i*i<=maxx;i++) if(prime[i]) for(int j=i*i;j<=maxx;j+=i) prime[j]=... 阅读全文

摘要： 求小于n的孪生素数的个数，求和用树状数组 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 using namespace std; 5 6 const int maxx=100000; 7 8 #define lowbit(i) (i&(-i)) 9 10 bool prime[maxx+10];11 int tree[maxx+10];12 void add(int i,int val)13 {14 while(i<=maxx)15 {16 tree[i]+ 阅读全文

摘要： 以下摘自维基百科1.三角形数： n(n+1)/2性质：(1)所有大于3的三角形数都不是质数(2)所有偶完全数都是三角形数2.四边形数（平方数）n*n(1)拉格朗日四平方和定理1）每个自然数均可表示成4个平方数之和。2）3个平方数之和不能表示形式如4k(8n+ 7)的数。3）如果在一个正整数的因数分解式中，没有一个数有形式如4k+3的质数次方，该正整数可以表示成两个平方数之和。(2)在十进制中，平方数只能以 00，1，4，6，9 或 25 结尾：若一个数以 0 结尾，它的平方数以 00 结尾，且其他数字也构成一个平方数若一个数以 1 或 9 结尾，它的平方数以 1 结尾，且其他数字构成的数能被 阅读全文

摘要： 能力太水了，下个月的长春邀请赛可怎么办。。。。唉。。。梅森素数（把形如(2p-1)形式的素数称为梅森素数，p是素数），挺好的一道题,1.一个正整数n的所有约数和是2的幂<===>n能够被分解为若干个不同的梅森素数之积。2.约数和S=(1+p1+p12+…+p1a1 )( 1+p2+p22+…+p2a2)…(1+pk+pk2+…+pkak)3.输入p1,p2,…,pn,有非梅森素数或非梅森素数的乘积，去掉012345678素数指数pr235713171931mer 2pr-1373112781911310715242872147483647Hash mer(10)1248163264 阅读全文