算法研发笔试真题与：概率与素数问题.pdfVIP

2014【算法研发】经典笔试

2015-07-29Katrina

概率题：

一个篮子里装着20个红球和20个，每次从中取出2球，如果取出的2球

颜色是一样的，那么放回红球，取出；如果取出的2球的颜色是一样的，则

都不放回，将2球都取出；不断重复以上步骤。问题：求最后一次取球恰好只取

到一个红球的概率。

算法题：

给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。

参考解答：

01./*面试题*/

02.#includemath.h

03.#includestdio.h

04.#includestdlib.h

05.#defineN(20000)

06.#defineM(N/2)

07.

08.staticintprimes[M];/*编译器初始化了0*/

09.staticintsums[M*M];/*任意两素数之和*/

10.intmy_cmp(constvoid*a,constvoid*b);

11.

12./*判断一个数是不是素数，是素数则返回它自己；否则返回。*/

13.i