小C在进行一项伟大的事业,他想证明哥德巴赫猜想!
小C在进行一项伟大的事业,他想证明哥德巴赫猜想! 经过一节课的冥思苦想,他决定放弃了。。。 (小C:我是绝对不会告诉你我是在哪节课上想的,呵呵) 小C后来验证了一下哥德巴赫猜想,惊奇地发现对于一个大偶数,满足条件的质数对的数目比想象中的多很多。而他原本认为,哥德巴赫猜想难以证明的原因是对于大偶数,满足条件的数目应该很少。 上图横坐标为100000以内的偶数,纵坐标为对应的质数对的数目 ========以上是故事背景======== 哥德巴赫猜想如下:任一大于2的偶数都可写成两个质数之和。 若x+y=m满足m为偶数,x<=y,且x,y均为质数,则称(x,y)是关于m的质数对。 本题目需要求出n以内的质数对的数目。
(图片来源网络,侵删)