›› 2008, Vol. 30 ›› Issue (3): 260-263.

• 自动化技术、信息技术 • 上一篇    下一篇

基于网格技术的梅森素数搜索

施潇潇1 陈晓东2   

  1. 1.中山大学计算机系,广州510275;2.苏黎世联邦技术学院计算机系,苏黎世CH-8092
  • 出版日期:2008-06-25 发布日期:2013-08-01

  • Online:2008-06-25 Published:2013-08-01

摘要:

梅森素数是一种特殊的素数,它一直是数学研究的热点和难点。由于梅森素数搜索的计算复杂性,2300多年来人类仅发现了44个梅森素数。随着互联网与分布式计算技术的发展,利用网格技术寻找梅森素数成为了当今科学研究的热门课题。本文介绍了梅森素数的相关理论,并探讨了基于网格技术的梅森素数搜索的算法和应用,并介绍了梅森素数搜索的重要意义。

关键词: 网格技术, PC网格, 素数, 梅森素数, GIMPS

中图分类号: