摘要:
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.现在给一个N,求出不超过N的最大的反素数.性质一:一个反素数的质因子必然是从2开始连续的质数.因为最多只需要若干个素数构造:2,3,5,7,11,13,17,19,23,29,31,...性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....附代码:zoj-2562View Code #include <iostream>#include &l 阅读全文