最新消息:

用scratch编程玩出哥德巴赫猜想

Scratch 少儿编程 2652浏览 0评论

友情提示:视频教程观看时请手动设置清晰度。

用scratch玩出哥德巴赫猜想 

       

 

      百度百科关于‘哥德巴赫猜想’的说法是: 哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的偶数都可写成两个素数(又称质数)之和。但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,但是一直到死,欧拉也无法证明。

      哥德巴赫猜想至今尚未解决,目前最好的成果(陈氏定理)乃于1966年由我国数学家陈景润取得。

 

 

关于素数的定义是:

       质数(prime number)又称素数,有无限个,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数

      

     今天我们用scratch验证一下10000以内哥德巴赫猜想数列。思路是这样的的:

    先生成一个10000内的素数数列;把偶数分解成两部分,分别判断这两部分是否在素数数列内,然后遍历10000内的所有偶数。

 

生成一个素数列表: 用scratch玩出哥德巴赫猜想用scratch玩出哥德巴赫猜想

主程序: 用scratch玩出哥德巴赫猜想

生成哥德巴赫猜想数列: 用scratch玩出哥德巴赫猜想

运行到1360就已经用了7分钟了,估计10000以内的偶数要1个小时左右。 用scratch玩出哥德巴赫猜想

您必须 登录 才能发表评论!