摘要：
梅森素数 定义： if m是一个正整数 and 2^m 1是一个素数 then m是素数 if m是一个正整数 and m是一个素数 then M(m)=2^m 1被称为第m个梅森数 if p是一个素数 and M(p)是一个素数 then M(p)被称为梅森素数 Lucas Lehmer判定法：判 阅读全文
摘要：
梅森素数 定义： if m是一个正整数 and 2^m 1是一个素数 then m是素数 if m是一个正整数 and m是一个素数 then M(m)=2^m 1被称为第m个梅森数 if p是一个素数 and M(p)是一个素数 then M(p)被称为梅森素数 Lucas Lehmer判定法：判 阅读全文
摘要：
组合素数 nefu119 题意：求解C(2n,n)恰好被p整除多少次 由组合数公式可以将其转化为： (2 n)!/(n! n!) 则将题目转化为求解分子关于q的幂，减去分子关于q的幂 用公式 n!的素因子分解中素数p的幂为[n/p]+[n/p^2]+[n/p^3]...0 (p^t include 阅读全文
摘要：
算数基本定理 每个大于1的正整数都可以被唯一分解为素数的成绩，在乘积中的素因子按照非降序排列 a = p1^a1 p2^a2 ... pn^an; b = p1^b1 p2^b2 ... pn^bn; gcd(a,b) = p1^min(a1,b1) p2^min(a2,b2) ... pn ^ m 阅读全文
摘要：
埃拉托色尼筛法 基本素数判别法： 正整数n是素数，当且仅当他不能被任何一个小于sqrt(n) 的素数整除 定理： 如果m是一个合数，那么n一定有一个不超过sqrt(n)的素因子 推论： 如果n是一个合数，那么n必有小于等于sqrt(n)的素因子 6N+1法 任何数都可以构造成6N+1,6N+2,6N 阅读全文
摘要：
哥德巴赫猜想 nefu2 & 分拆素数和 hdu2098 //哥德巴赫猜想 include include include using namespace std; bool isprime[10000000]; int main() { memset(isprime,1,sizeof(isprim 阅读全文
摘要：
素数个数的位数 nefu 117 普及一个公式： 位数公式：要求一个数x的位数，用公式：lg(x)+1 素数分布：n/ln(n) 所以直接求解n/ln(n)的位数就可以了 代码如下： include include using namespace std; const double e = 2.71 阅读全文