k***l
发帖数: 227 | 1 今天一个金融公司电面。居然问3783是不是质数？然后问怎么设计算法判断一个数是不
是质数。
这种问题真的是太无聊了吧。上网查一下不就知道了吗。有必要考这种问题吗。 |
f****e
发帖数: 590 | 2 这个还算fair吧。。
【在 k***l 的大作中提到】
: 今天一个金融公司电面。居然问3783是不是质数？然后问怎么设计算法判断一个数是不
: 是质数。
: 这种问题真的是太无聊了吧。上网查一下不就知道了吗。有必要考这种问题吗。
|
p******s
发帖数: 738 | 3 显然不是...
【在 k***l 的大作中提到】
: 今天一个金融公司电面。居然问3783是不是质数？然后问怎么设计算法判断一个数是不
: 是质数。
: 这种问题真的是太无聊了吧。上网查一下不就知道了吗。有必要考这种问题吗。
|
e***t
发帖数: 14386 | 4 啥金融公司？还搞小学家教？
【在 k***l 的大作中提到】
: 今天一个金融公司电面。居然问3783是不是质数？然后问怎么设计算法判断一个数是不
: 是质数。
: 这种问题真的是太无聊了吧。上网查一下不就知道了吗。有必要考这种问题吗。
|
m********0
发帖数: 2717 | 5 好的判断质数的算法没那么简单。
【在 k***l 的大作中提到】
: 今天一个金融公司电面。居然问3783是不是质数？然后问怎么设计算法判断一个数是不
: 是质数。
: 这种问题真的是太无聊了吧。上网查一下不就知道了吗。有必要考这种问题吗。
|
J*****n
发帖数: 4859 | 6
据说ｇｏｏｇｌｅ悬赏百万征这种算法。
【在 m********0 的大作中提到】
: 好的判断质数的算法没那么简单。
|
r*******s
发帖数: 303 | |
a****9
发帖数: 418 | 8 判断素数2002年已经被几个三哥证出来是P问题了
AKS primality test
【在 J*****n 的大作中提到】
:
: 据说ｇｏｏｇｌｅ悬赏百万征这种算法。
|
d*j
发帖数: 13780 | 9 我也被闻到过类似的
呵呵
【在 k***l 的大作中提到】
: 今天一个金融公司电面。居然问3783是不是质数？然后问怎么设计算法判断一个数是不
: 是质数。
: 这种问题真的是太无聊了吧。上网查一下不就知道了吗。有必要考这种问题吗。
|
J****g
发帖数: 103 | 10 无聊没关系， 不bt的难就好。。。 这个挺容易的吧
【在 k***l 的大作中提到】
: 今天一个金融公司电面。居然问3783是不是质数？然后问怎么设计算法判断一个数是不
: 是质数。
: 这种问题真的是太无聊了吧。上网查一下不就知道了吗。有必要考这种问题吗。
|
|
|
s*****n
发帖数: 994 | 11 too wk..一看就知道被三整除，3+15+3
【在 k***l 的大作中提到】
: 今天一个金融公司电面。居然问3783是不是质数？然后问怎么设计算法判断一个数是不
: 是质数。
: 这种问题真的是太无聊了吧。上网查一下不就知道了吗。有必要考这种问题吗。
|
d*j
发帖数: 13780 | 12 blush
555
刚刚看到
【在 s*****n 的大作中提到】
: too wk..一看就知道被三整除，3+15+3
|
m********0
发帖数: 2717 | 13 thanks for the post.
Three brilliant Indians.
first general, polynomial, deterministic, and unconditional P algo.
【在 a****9 的大作中提到】
: 判断素数2002年已经被几个三哥证出来是P问题了
: AKS primality test
|
p*****k
发帖数: 318 | 14 t.tao had a very nice blog post not long ago about
the AKS primality test:
http://terrytao.wordpress.com/2009/08/11/the-aks-primality-test/ |
m********0
发帖数: 2717 | |
