- 博客(1)
- 收藏
- 关注
转载 生成素数表
今天接到了美团的电话面试,精心准备的东西又没怎么用上,最后依然败在了算法上。泪奔,仔细查了下问题,现在贴出答案提醒自己如何生成素数表:比较高效又容易理解的方法就是欧几里得筛选法:从2开始一直到n,依次删除2的倍数,3的倍数等。一直删除到没有数可以删为止。
2016-05-13 11:43:47
1027
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人