找回密码
 注册
Simdroid-非首页
查看: 128|回复: 2

【讨论】关于验证哥德巴赫猜想的程序

[复制链接]
发表于 2010-10-2 12:56:34 | 显示全部楼层 |阅读模式 来自 河北廊坊
哥德巴赫猜想可以说是众所周知,现在可以用计算机去验证有限的位数了,主要是程序的效率问题了

  1. tic
  2. n=10000;
  3. [b,c]=meshgrid(primes(n)); % 网格化数据
  4. d=sortrows([b(:),c(:),b(:)+c(:)],3); % 两两质数相加,并且按照从小到大排序
  5. e=d(~mod(d(:,3),2),:);               % 去掉和为奇数的组
  6. [f,g]=unique(e(:,3));                % 去掉重复的组
  7. p=e(sort(g),:);                      % 重新排序
  8. p(:,[3 1])=p(:,[1 3]);
  9. toc
  10. % fprintf('%3d=%2d+%2d\n',p');         % 打印输出
复制代码

验证到大约20000,
  1. Elapsed time is 0.556214 seconds.

复制代码

评分

1

查看全部评分

发表于 2010-10-6 20:28:31 | 显示全部楼层 来自 福建厦门
Simdroid开发平台
1# qibbxxt
谢谢分享。。。

评分

1

查看全部评分

回复 不支持

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|小黑屋|联系我们|仿真互动网 ( 京ICP备15048925号-7 )

GMT+8, 2024-4-24 21:28 , Processed in 0.039752 second(s), 17 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5 Licensed

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表