这题看起来没什么头绪,仔细推敲一下还是很简单的。。。

  设f(x)表示x的special numbers的个数:

  有f(x)=x - 约数个数 - phi(x) +1

 而x>2 时,有phi(x)是偶数,所以分析起来就简单多了。。。

1) : x 为大于2的偶数 ,锝到x的约数个数必须是偶数,而非完全平方数的约数个数一定是偶数(这个比较简单,就不证明了。。。);

  所以x是非完全平方数的偶数;

2): x 为大于2的奇数,那么其约数个数一定是偶数,那么x必须是完全平方数;

结论:

  这其实是一道简单数论题,需要一点推导。

填坑完毕。。。

posted on 2012-10-19 18:38  fakeAcmer  阅读(157)  评论(0编辑  收藏  举报