反素数学习笔记

acdreamer的博客

wiki上的反素数是什么鬼orz…完全不是一个东西吧。。。。

反素数直观得理解。。。就是一个约数特别多的数。。。因为素数的约数最少。。。所以约数多的数就叫反素数(?随便口胡的…

由于1E18之前的反素数大概只有167个。。。所以打表可以很方便。。。

反素数是第一个约数“增长”到某个数的数,必须是“增长”,而不是第一个约数个数为某个数的数。

因为16是第一个约数个数为5的个数,但是16不是反素数,因为比16小的12有6的约数。。。

反素数的两个性质非常好用。。。

一个是反素数分解的质因子一定是连续的。。。

另一个是反素数分解的质因子的指数一定不增。。。

这两个性质都很显然。。。。证明没啥必要。。。

这两个性质可以用来dfs的时候剪枝。。。

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz