对于每个数，找出其因数个数即可。可在开始时便准备一数组储存小于1e3的所有质数（其实可以在devc++中先把这些因数找出来，复制黏贴到这儿，实现o（1）访问），再对于每一个数质因数分解的同时统计个数即可，注意最后要特判是否还有大于1e3的质因数，若有，还要j将cnt+1 以下为代码：