美计算机发现目前已知的最大梅森质数

26.01.2016  11:53

  据美国《纽约时报》1月25日消息,美国中央密苏里大学的一间计算机实验室通过程序计算出已知的最大梅森质数,比之前获得的记录长出近500万位。这是已经运营了20年的志愿项目“互联网梅森质数大搜索”(GIMPS)发现的第15个质数。质数在密码学等领域非常关键,但此次的发现由于过于大,以至于在短期内暂时没有实际用途。

  据悉,科学家使用中央密苏里大学计算机实验室第143房间的5号机,将74207281个2相乘再减去1,验证出这个数字除了1和它本身以外,不能被其他任何正整数整除,这表明它是一个质数。这个巨大的数字只能用指数形式表示为:274207281-1。此前发现的已知最大质数是257885161−1,计算结果长1700万位。

  据悉,这是已经运营了20年的志愿项目“互联网梅森质数大搜索”(GIMPS)发现的第15个质数。GIMPS的创始人乔治·沃特曼表示:“我一直对质数感兴趣,我还有很多时间。”(记者 查希)