摘要:
题目地址:http://www.8zoj.tk/JudgeOnline/problem.php?id=3085题意:将一个正整数i的约数个数记为g(i),如g(1)=1,g(2)=2,g(6)=4。如果对于一个正整数k,对于任意正整数i<k,均有g(k)>g(i),则k被称为反质数。比如说1,2,4,6,12就是前5个反质数。现在给定一个N,求N以内最大的反质数(N<=10^100)。一个数的质因数分解形式为: n=p_1^a_1*p^2^a_2*p_3^a_3*...*p_k^a_k则n的约数个数为 g(n)=(a_1+1)*(a_2+1)*(a_3+1)*...*(a_n 阅读全文