b********1
发帖数: 728 | 1 求一千万以内质数的和，哪位大牛会呀？
有没有什么有效的办法？ |
h****n
发帖数: 1093 | |
p*****2
发帖数: 21240 | 3
应该是正解。一千万就是10M，不大。
【在 h****n 的大作中提到】
: 筛法
|
p*****p
发帖数: 379 | 4 说起这个我想起来：给定一个数，求比这个数大的下一个质数，怎么弄比较好？
例如给定13输出17 |
c********t
发帖数: 5706 | 5 从给定数+1开始一个个筛？
14,15,16,17 返回
【在 p*****p 的大作中提到】
: 说起这个我想起来：给定一个数，求比这个数大的下一个质数，怎么弄比较好？
: 例如给定13输出17
|
h****n
发帖数: 1093 | 6 先筛2的倍数的数，在筛3的倍数的数以此类推。。。
【在 c********t 的大作中提到】
: 从给定数+1开始一个个筛？
: 14,15,16,17 返回
|
p*****p
发帖数: 379 | 7 但是不像那个题，你不知道下一个数的范围，意味着你要先选14，用2去除，在选15，
用23逐个除？
【在 h****n 的大作中提到】
: 先筛2的倍数的数，在筛3的倍数的数以此类推。。。
|
b********1
发帖数: 728 | 8 我也用的是筛法，如果N继续增大呢？比如到10亿
【在 h****n 的大作中提到】
: 筛法
|
b*****o
发帖数: 715 | 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 的大作中提到】
: 求一千万以内质数的和，哪位大牛会呀？
: 有没有什么有效的办法？
|
p*****2
发帖数: 21240 | 10
怎么筛呀？如果不知道范围。
【在 h****n 的大作中提到】
: 先筛2的倍数的数，在筛3的倍数的数以此类推。。。
|
|
|
b*****o
发帖数: 715 | 11 数论里有个Chebyshev定理：[N,2N]内至少有一个质数。
【在 p*****2 的大作中提到】
:
: 怎么筛呀？如果不知道范围。
|
p*****2
发帖数: 21240 | 12
这个不错。那可以。
【在 b*****o 的大作中提到】
: 数论里有个Chebyshev定理：[N,2N]内至少有一个质数。
|
w****x
发帖数: 2483 | 13
二爷什么时候出手？
【在 p*****2 的大作中提到】
:
: 这个不错。那可以。
|
p*****p
发帖数: 379 | 14 长姿势
【在 b*****o 的大作中提到】
: 数论里有个Chebyshev定理：[N,2N]内至少有一个质数。
|
p*****2
发帖数: 21240 | 15
今天公司有人被累了。估计快轮到我了。到时候要跪求refer了。
【在 w****x 的大作中提到】
:
: 二爷什么时候出手？
|
c********t
发帖数: 5706 | 16 不会吧？稳住啊。还等你refer我呢
【在 p*****2 的大作中提到】
:
: 今天公司有人被累了。估计快轮到我了。到时候要跪求refer了。
|
p*****2
发帖数: 21240 | 17
其实也挺好。工作了半年，拿了5个月的package。真赚。同事们都羡慕的不得了呢。
【在 c********t 的大作中提到】
: 不会吧？稳住啊。还等你refer我呢
|
c********t
发帖数: 5706 | 18 那远大于30%的bonus还能到手不？
【在 p*****2 的大作中提到】
:
: 其实也挺好。工作了半年，拿了5个月的package。真赚。同事们都羡慕的不得了呢。
|
p*****2
发帖数: 21240 | 19
我们没有那么多bonus。最后也给了bonus
【在 c********t 的大作中提到】
: 那远大于30%的bonus还能到手不？
|
w****x
发帖数: 2483 | 20
看来Google以后就靠二爷refer啦
【在 p*****2 的大作中提到】
:
: 我们没有那么多bonus。最后也给了bonus
|
p*****2
发帖数: 21240 | 21
google不用scala呀。
【在 w****x 的大作中提到】
:
: 看来Google以后就靠二爷refer啦
|
c********t
发帖数: 5706 | 22 太爽了，怪不得你天天灌水写博客，原来主动求雷呢啊！
羡慕嫉妒恨啊！
【在 p*****2 的大作中提到】
:
: google不用scala呀。
|
