摘要：φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4) 若n是质数p的k次幂，φ(n)=p^k-p^(k-1)=(p-1)p^(k-1)，因为除了p的倍数外，其他数都跟n互质。 设n为正整数，以 φ(n)表示不超过n且与n互 素的正整数的个数，称为n的欧拉函数值，这里函数 φ：N→N，n→φ(n)称为欧拉函数。 欧... 阅读全文

摘要：数论算法如下：若正整数n可分解为（p1^a1）*（p2^a2）*…*（pk^ak）其中pi为两两不同的素数,ai为对应指数n的约数个数为(1+a1)*(1+a2)*….*(1+ak)program poj2603;const a:array[1..25] of integer=(2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97);var s:array[1..25] of integer; data:array[1..10] of integer; i:integer; ans:longint;proc 阅读全文