题目详情质数是大家熟知的概念，我们定义一个半质数的概念：如果一个数恰好是两个质数的乘积（可以相同），则称它为半质数。前几个半质数是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。我们的问题是，输入两个正整数x输入:x,y输出:[x,y]之间有多少个半质数。输入数据范围 11.我的做法：需要明白：（1)两个质数的乘

转自http://blog.csdn.net/acaiwlj/article/details/49781877一、引言 当我们需要使用键值对的情况时，通常我们会使用map或者unordered_map。其中map底层是采用红黑树实现的，它的查询复杂度是O(lgn);unordered_map实际上是hash_map的实现，理论上它的查询复杂度是O(1)的。那么当我们需要使用键