数论关于素数与反素数求解的一些技巧
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 ·
381 阅读 ·
1 评论