正面教材分享 http://blog.sciencenet.cn/u/wdlang 70%的以色列人是无神论者,不过他们都相信上帝给了他们那块土地。这个世界经不起思考

博文

计算方法4:数值检验哥德巴赫猜想(Goldbach conjecture)

已有 4327 次阅读 2016-12-3 15:21 |个人分类:计算方法|系统分类:科普集锦

哥德巴赫猜想是说:任意大于4的偶数都可以写成两个素数之和。或者说,任意大于6的偶数都可以写成两个奇素数之和。

这个猜想因为陈景润(福州人)的缘故,在中国家喻户晓。不过,在国外貌似名气没这么大。在德国做博士后的时候,组里的一个博士后就没听说过。

这个猜想任何人都可以用铅笔和纸验证。比如

4 = 2 + 2, 6 = 3 + 3,8 = 3 + 5, 10 = 3+ 7,12 = 5+ 7, 14 = 7+7

16 = 5+ 11, 18 = 5 + 13, 20 = 7+ 13

下面的matlab程序(远没有被优化)可以检验此猜想到一百万,在我的笔记本上耗时12秒

% to test the strong Goldbach conjecture

clear all; close all; clc; tic

N = 1e6;

primeN = primes(N);

primeN = primeN(2:end);

list = 6:2:2*N;

label = ones(1, length(list));

number = 6;

while number <= N

   s1 = 1;

   while primeN(s1) <= number/2

       array = primeN(s1) + primeN ;

       label(array/2 - 2) = 0;

       s1 = s1 + 1;

   end

   ind = find(label, 1);

   number = list(ind)

end

number

toc




https://blog.sciencenet.cn/blog-100379-1018426.html

上一篇:计算方法3:Euler法
下一篇:谣言制造与传播的学问
收藏 IP: 125.77.120.*| 热度|

1 徐令予

该博文允许注册用户评论 请点击登录 评论 (3 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-23 05:17

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部