||
哥德巴赫猜想是说:任意大于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
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-11-23 05:17
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社