数论关于素数与反素数求解的一些技巧
1:求某个数的素因子个数:
那么问题来了,对于已经的数我们怎么求比他小的最大素数呢
我们可以使用素数筛(不懂的同学可以百度一下)
然后用数组维护一下即可。
2:反素数。
首先 什么是反素数呢。
反素数的定义:对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0小于i小于x),都有g(i)小于g(x),则称x为反素数·
满足反素数有以...
原创
2019-03-12 23:58:37 ·
394 阅读 ·
1 评论