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呀。
相关阅读
UberPOOL backend 招人公司查上班时个人上网记录和邮件烙印的VISION／手段，都比老中高：怎么高法？【工作机会】EA Redwood Shores, CA hire SDET洗完澡， 裸着体akamai怎么样请教 C++ exception 面试问题OPT 延期申请从NSC被转到Potomac service centersalesforce怎么样?Apple iphone 硬件组面试完2 个礼拜了，还没消息猎头的职位薪水如何？招 senior frontend or full-stack developer发现FG的冷冻期是12个月，但校招可以打破冷冻祝福自己周五好运请教个电面题这个hr是啥意思？Re: VRX 今天已经见底，未来短期高峰45以上，50以下。 (转载)导师换学校简历怎么写？请教MS家 Rights Management Service (RMS)组 情况急求google 硬件工程师hardware engineering 内推