cssjtuercsking.blog.chinaunix.net
cssjtuer
全部博文（201）
mysql（1）
version control（9）
vim（3）
gdb（2）
python（0）
assemble（1）
awk（0）
sed（1）
shell（2）
c++（7）
c（23）
design pattern（1）
http（4）
distributed（2）
RHEL（0）
ubuntu（1）
kernel（10）
note（5）
embed（1）
skyeye（3）
network（0）
netfilter（5）
web（1）
hardware（7）
chromium os（0）
google（1）
tcp/ip（4）
ULNI（5）
unp（7）
xen（6）
security（8）
linux（18）
graduation paper（1）
intern（5）
interview（13）
beauty of progra（9）
2010年（118）
2009年（83）
binary_s
gongping
lkfei
IT民工小
fun_yang
cynthia
格伯纳
sunianji
游愚
kostion
Anzyfly
分类：
2010-05-19 22:44:47
关键在于如何确定一个数因子的个数，最简单的方法当然是循环测试计数，但其开销很大，对数论有所了解的人应该知道关于因子个数的一个公式。
设A1,A2…..An是数P的素因子，B1, B2….Bn为对应素因子的次数，即:
P = A1B1 * A2B2 *…….* AnBn，则P的因子个数为(B1+ 1 ) * (B2 + 1) *……* (Bn + 1);
上一篇：C89和C99标准对比
下一篇：位向量和排序
登录 注册
