面试编程题——质因数统计

咱们知道每个大于1的整数都必定是质数或者能够用质数的乘积来表示，如10= 2乘5.如今请设计一个程序，对于给定的一个(1，N] 之间的正整数（N取值不超过10万），你须要统计(1，N] 之间全部整数的质数分解后，全部质数个数的总个数。举例，输入数据为6，那么知足(1,6] 的整数为2，3，4，5，6，各自进行质数分解后为：2=>2，3=>3，4=>22，5=>5，6=>23。对应的质数个数即为1，

>>阅读原文<<