今天接到了美团的电话面试,精心准备的东西又没怎么用上,最后依然败在了算法上。泪奔,仔细查了下问题,现在贴出答案提醒自己
如何生成素数表:
比较高效又容易理解的方法就是欧几里得筛选法:
从2开始一直到n,依次删除2的倍数,3的倍数等。一直删除到没有数可以删为止。
今天接到了美团的电话面试,精心准备的东西又没怎么用上,最后依然败在了算法上。泪奔,仔细查了下问题,现在贴出答案提醒自己
如何生成素数表:
比较高效又容易理解的方法就是欧几里得筛选法:
从2开始一直到n,依次删除2的倍数,3的倍数等。一直删除到没有数可以删为止。