摘要： 题意：给你一个由n（1-100）素数组成的集合，问你第m(1-100000)大个所有质因子都来自于这个集合的合数是多少。。解题思路：两种思路：1）bfs + 优先队列。 2） 直接枚举（已知第k大，找k+1大的数只需要找 质数乘前k个数的最小值，这里不用每次都乘，只需要维持一个 每个质数的现在乘到多少的数组即可）解题代码： 1 // File Name: humble.c 2 // Author: darkdream 3 // Created Time: 2014年01月14日 星期二 15时51分00秒 4 /* 5 ID: dream.y1 6 PROG: humble 7 LANG: . 阅读全文