摘要:
相信大家都知道什么是humble number.但我还是简短介绍一下,假设一个质数集合{2,3,5,7...},求一个整数列,他们的共同属性是所有的因子都是那个质数集合里的。现在问题是求给定的第N个这样的整数。如果质数只有3个或4个那么简单的搜索可能就行了,但是当数量很多时就会很耗时,所以可采用下面的方法。 #include int main(){ int h[5842];//表示所求的整数... 阅读全文
posted @ 2007-08-30 19:51
saintqdd
阅读(1582)
评论(0)
推荐(0)