java实现整数分解几个质数的积并统计3出现的次数

上一篇文章已经实现了一个整数分解为两个质数乘积，但针对这张图片，还有一个附加题，统计3出现的次数。下面我们来看下思路： 最优思路：从数字规律着手，提高时间效率 如果第i位（从低位向高位开始）上的数字是0，那么第i位可能出现1的次数仅由更高位决定（如果没有高位，则视高位为0），等于更高位数字*当前位数的权重10^(i-1)； 如果第i位上的数字为1，则第i位上可能出现1的次数不仅受更高位影响还受低位

>>阅读原文<<