通过求素数算法管窥STL中vector、list、deque的性能
问题需求是求整数N以内的所有素数。算法很朴素,即每次拿待检验整数candidate和已求得的素数列表内的素数进行取模运算(candidate % primes[i] )即可,而且只需要拿小于等于根号candidate的素数去检验。如果整除,则candidate为合数,不是素数。
程序用C++实现。第一反应就用vector来保存素数表。实现以后考虑是不是每次求得一个素数都push_back进去效率
原创
2013-06-21 20:32:43 ·
1127 阅读 ·
0 评论