反素数

poj 2886 题目链接 题意：n 个人围成一圈，每个人身上有一个数，可正可负。从第 k 个人开始出圈，如果第 k 个人身上的数是 X，X>0，就左边第 x 个没有出圈的人出圈，否则右边第 -X 个人出圈。第 k 个人出圈得到的糖果数目为 f(k)，f(x) 表示 x 的因子个数。现在问谁能拿到最多的糖果，并且拿到了多少糖果。

1053: [HAOI2007]反素数ant # Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2750 Solved: 1559 [Submit][Status][Discuss] Description # 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？

题目链接 题意：求约数个数恰好为n个的最小的x 思路：这道题是作为反素数的例题出现在acdreamer的博客里的。 但是实际上，这道题应该和反素数没有关系。 如果题目问的是最小的约数个数大于等于n的x，那么答案一定是反素数…打表就行了。。。

题目链接 题意：求区间 [a,b] 中约数最多的那个数，如果有多个，输出最小的。 思路：看起来好像和反素数没什么关系……只是打个约数个数的表。 但是实际上，所有的答案恰好都是反素数。 我们回顾反素数的定义：设 f(x) 为 x 的约数个数，那么如果 f(n)>f(i)（0<i<n），n 就被称为反素数。

acdreamer的博客 wiki上的反素数是什么鬼orz…完全不是一个东西吧。。。。 反素数直观得理解。。。就是一个约数特别多的数。。。因为素数的约数最少。。。所以约数多的数就叫反素数（？随便口胡的…