面試編程題——質因數統計

咱們知道每個大於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，

>>阅读原文<<