摘要:
题目链接 欧拉函数φ(n)(有时也叫做phi函数)可以用来计算小于n 的数字中与n互质的数字的个数。 当n小于1,000,000时候,n/φ(n)最大值时候的n。 欧拉函数维基百科链接 这里的是p是n的素因子,当素因子有相同的时候只取一个 任意一个正整数都能分解成若干个素数乘积的形式 如下所示: long phi(int n){ long res=... 阅读全文
posted @ 2015-09-20 21:17
水滴四川
阅读(477)
评论(0)
推荐(0)
浙公网安备 33010602011771号