笔试面试 小牛在验证哥德巴赫猜想的过程中,惊奇地发现对于一个大偶数,满足条件的质数对的数目比想象中的多很多。而他原本认为,哥德巴赫猜想难以证明的原因是对于大偶数,满足条件的数目应该很少。 上图横坐标为100000 以内的偶数,纵坐标为对应的质数对的数目 哥德巴赫猜想如下:任一大于2 的偶数都可写成两个质数之和。 若x+y=m 满足m 为偶数,x<=y ,且x,y 均为质数,则称(x,y) 是关于m 的质数对。 本题目需要求出n 以内的质数对的数目。