问题背景
问题
当 n 被要求是一个比较大的质数时,比如101,问是否存在一个long long 范围的数,其因子个数为n ?
思路
根据上述公式,当n为质数时,只能被表达成 n = 1 * n 的形式,故满足条件且最小的正整数是:2^(n-1),必然爆long long
我想要达到的结果
上述思路的问题出现在哪儿?
当 n 被要求是一个比较大的质数时,比如101,问是否存在一个long long 范围的数,其因子个数为n ?
根据上述公式,当n为质数时,只能被表达成 n = 1 * n 的形式,故满足条件且最小的正整数是:2^(n-1),必然爆long long
上述思路的问题出现在哪儿?