h*n
2 楼
筛法
p*2
3 楼
应该是正解。一千万就是10M，不大。
【在 h****n 的大作中提到】
: 筛法
p*p
4 楼
说起这个我想起来：给定一个数，求比这个数大的下一个质数，怎么弄比较好？
例如给定13输出17
例如给定13输出17
c*t
5 楼
从给定数+1开始一个个筛？
14,15,16,17 返回
【在 p*****p 的大作中提到】
: 说起这个我想起来：给定一个数，求比这个数大的下一个质数，怎么弄比较好？
: 例如给定13输出17
14,15,16,17 返回
【在 p*****p 的大作中提到】
: 说起这个我想起来：给定一个数，求比这个数大的下一个质数，怎么弄比较好？
: 例如给定13输出17
h*n
6 楼
先筛2的倍数的数，在筛3的倍数的数以此类推。。。
【在 c********t 的大作中提到】
: 从给定数+1开始一个个筛？
: 14,15,16,17 返回
【在 c********t 的大作中提到】
: 从给定数+1开始一个个筛？
: 14,15,16,17 返回
p*p
7 楼
但是不像那个题，你不知道下一个数的范围，意味着你要先选14，用2去除，在选15，
用23逐个除？
【在 h****n 的大作中提到】
: 先筛2的倍数的数，在筛3的倍数的数以此类推。。。
用23逐个除？
【在 h****n 的大作中提到】
: 先筛2的倍数的数，在筛3的倍数的数以此类推。。。
b*1
8 楼
我也用的是筛法，如果N继续增大呢？比如到10亿
【在 h****n 的大作中提到】
: 筛法
【在 h****n 的大作中提到】
: 筛法
b*o
9 楼
N = 10000000
aList = range(2,N+1)
index = 0
prime = aList[index]
while prime*prime <= N:
aList = filter(lambda x: (x % prime != 0 or x == prime), aList)
print 'filter out multiple of ' + str(prime)
index += 1
prime = aList[index]
print sum(aList)
－－－－－－－－－－－－－－
3203324994356
【在 b********1 的大作中提到】
: 求一千万以内质数的和，哪位大牛会呀？
: 有没有什么有效的办法？
aList = range(2,N+1)
index = 0
prime = aList[index]
while prime*prime <= N:
aList = filter(lambda x: (x % prime != 0 or x == prime), aList)
print 'filter out multiple of ' + str(prime)
index += 1
prime = aList[index]
print sum(aList)
－－－－－－－－－－－－－－
3203324994356
【在 b********1 的大作中提到】
: 求一千万以内质数的和，哪位大牛会呀？
: 有没有什么有效的办法？
p*2
10 楼
怎么筛呀？如果不知道范围。
【在 h****n 的大作中提到】
: 先筛2的倍数的数，在筛3的倍数的数以此类推。。。
b*o
11 楼
数论里有个Chebyshev定理：[N,2N]内至少有一个质数。
【在 p*****2 的大作中提到】
:
: 怎么筛呀？如果不知道范围。
【在 p*****2 的大作中提到】
:
: 怎么筛呀？如果不知道范围。
p*2
12 楼
这个不错。那可以。
【在 b*****o 的大作中提到】
: 数论里有个Chebyshev定理：[N,2N]内至少有一个质数。
w*x
13 楼
二爷什么时候出手？
【在 p*****2 的大作中提到】
:
: 这个不错。那可以。
p*p
14 楼
长姿势
【在 b*****o 的大作中提到】
: 数论里有个Chebyshev定理：[N,2N]内至少有一个质数。
【在 b*****o 的大作中提到】
: 数论里有个Chebyshev定理：[N,2N]内至少有一个质数。
p*2
15 楼
今天公司有人被累了。估计快轮到我了。到时候要跪求refer了。
【在 w****x 的大作中提到】
:
: 二爷什么时候出手？
c*t
16 楼
不会吧？稳住啊。还等你refer我呢
【在 p*****2 的大作中提到】
:
: 今天公司有人被累了。估计快轮到我了。到时候要跪求refer了。
【在 p*****2 的大作中提到】
:
: 今天公司有人被累了。估计快轮到我了。到时候要跪求refer了。
p*2
17 楼
其实也挺好。工作了半年，拿了5个月的package。真赚。同事们都羡慕的不得了呢。
【在 c********t 的大作中提到】
: 不会吧？稳住啊。还等你refer我呢
c*t
18 楼
那远大于30%的bonus还能到手不？
【在 p*****2 的大作中提到】
:
: 其实也挺好。工作了半年，拿了5个月的package。真赚。同事们都羡慕的不得了呢。
【在 p*****2 的大作中提到】
:
: 其实也挺好。工作了半年，拿了5个月的package。真赚。同事们都羡慕的不得了呢。
p*2
19 楼
我们没有那么多bonus。最后也给了bonus
【在 c********t 的大作中提到】
: 那远大于30%的bonus还能到手不？
w*x
20 楼
看来Google以后就靠二爷refer啦
【在 p*****2 的大作中提到】
:
: 我们没有那么多bonus。最后也给了bonus
p*2
21 楼
google不用scala呀。
【在 w****x 的大作中提到】
:
: 看来Google以后就靠二爷refer啦
c*t
22 楼
太爽了，怪不得你天天灌水写博客，原来主动求雷呢啊！
羡慕嫉妒恨啊！
【在 p*****2 的大作中提到】
:
: google不用scala呀。
羡慕嫉妒恨啊！
【在 p*****2 的大作中提到】
:
: google不用scala呀。
相关阅读
说一下来美国以后遇到的华人骗华人的骗局 (转载)求比较yelp 和 microsoft offerMLGB de马工应该只做两大类事情有绿卡的可以试试这些公司狗家真体贴，terminal level是4了开车 cross a solid white line on a California road， 会拿fb电面fail冷冻期多长为何其他行业 job 都增加，IT job 在萎缩？隐约感觉这波AI要被国人玩完Potential Changes to High-Skilled Immigration Programs in今天电面的时候一个问题谷歌计划雇1万人“删贴” 很多人要跳槽offer base低了怎么要价Re: 大家说说周围大龄刷题转码的例子？国内电视剧里的猎头招聘还用美人计的每天一发。并发表一下看了今天那么多刷体贴的感受求这道题的O(N)解 (转载)把which发成"回吃"音的是哪人？帮学长转发一个招聘2018暑假实习的帖子