填空题

质因数统计

Question

我们知道每一个大于1的整数都一定是质数或者可以用质数的乘积来表示，如10=2*5。现在请设计一个程序，对于给定的一个(1，N] 之间的正整数（N取值不超过10万），你需要统计(1，N] 之间所有整数的质数分解后，所有质数个数的总个数。举例，输入数据为6，那么满足(1,6] 的整数为2，3，4，5，6，各自进行质数分解后为：2=>2，3=>3，4=>2*2，5=>5，6=>2*3。对应的质数个数即为1，1，2，1，2。最后统计总数为7

输入描述： 输入数据包含1行，为一个大于1的整数（不超过10万）。输入样例： 6 输出描述： 输出小于等于该数的所有整数质数分解后的总个数。输出样例 7