TaskaNon的博客

关于反素数的一道题（这里分析的很好http://blog.csdn.net/ACdreamers/article/details/25049767） 首先是反素数的概念：对任意的正整数，都有，那么称为反素数。 性质：1一个反素数的所有质因子必然是从2开始的连续若干个质数 2如果，那么必有 本题的意思：求出中约数个数最多的这个数 #include #include #includ

大意是给出某个数，问这个数能有多少种由两个素数相加的不同的组合 1筛出素数表； 2用素数表预处理每个数的素数组合数； 3直接输出； #include #include #include #include #include #include #include #include //#pragma comment(linker,"/STACK:102400000

水题，给出一个数n，求在1到n中，刚好是由两个模4余1的素数相乘得到的数有多少个 #include #include #include #include #include #include #include #include using namespace std; const int size=1000001; int H_number[size+1];

这道题涉及到的知识： （1）   整数的唯一分解定理：       任意正整数都有且只有一种方式写出其素因子的乘积表达式。       A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)   其中pi均为素数 （2）   约数和公式： 对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 有A的

关于扩展欧几里德定理 模线性方程 ax=b (mod n)可转换为ax-b=qn;即gcd(a,n)*(ax/gcd(a,n)-qn/gcd(a,n))=b; 所以方程有解的充要条件为 gcd(a,n) | b ，即 b% gcd(a,n)==0 令d=gcd(a,n) 有该方程的 最小整数解为 x = e (mod n/d) 其中e = [x0 mod(n/d)

#include #include #include #include #include using namespace std; #define ran 1000100 int prime[ran+1]; bool p[ran+1]; char k[110]; int kt[10000]; int l; void getprime() {     int c