Andrew Stankevich Contest 10 D More Divisors 反素数
今天学了个新东西,反素数,感觉这玩意主要是套模板。
以下套用大牛的讲解。
反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整
数,都有,那么称为反素数。
从反素数的定义中可以看出两个性质:
(1)一个反素数的所有质因子必然是从2开始的连续若干个质数,因为反素数是保证约数个数为的这个数尽量小
原创
2016-09-13 11:31:32 ·
382 阅读 ·
0 评论