这还是我们认识的那个萌萌哒的学妹/舍友？

电脑画面一切，李牧野也要作答这一题里。

所有人都紧盯着李牧野。

画面中的李牧野想了想，然后写道：“计算机在梅森素数检验上的应用”

梅森素数是指形如mp=2^p-1的特殊素数，如果p为素数，且mp也为素数，那么mp被称为梅森素数，截止2013年9月，人类已发现48个梅森素数，其中第48位梅森素数为2^57885161-1，有1741万多位，而随着梅森素数的增大，其位数也变得十分巨大，对梅森素数的检验也变得十分困难。

1930年，美国数学家lehmer给出一个针对mp的新的素性测试方法，即lucas-lehmertest：对于所有大于1的奇数p，mp是素数，当且仅当mp整除s(p-1)，其中s(n)由s(n 1)=s(n)^2-2，s(1)=4递归定义。这个方法尤其适合于计算机运算，因为除以mp=2p-1的运算在二进制下可以简单地用计算机特别擅长的移位和加法操作来实现。

以下是用c语言实现的可实际使用的lucas-lehmer

lucas-lehmer(intp)/*p为指数值*/

{/*2的p次方减1为素数返回1;为合数返回0*/

ints=4;

inti，s1;

s1=2**p-1;

for(i=3;i<=p;i )

s=(s**2-2)%s1;

return(s==01:0);

}

然后李牧野提交了答案。

当看到李牧野提交的答案时，图书馆的人都炸了。

这他妈是什么玩意啊！

你们俩还是人吗？一个能记住欧拉和的小数点后十几位，一个能记住一堆代码？

“卧槽这也太狠了吧！”

“妈的，还让不让人活了他俩！”

“幸好我已经录下来了，太吓人了，我要发到微博上去。”

“让他火！”

“让这两个牲口火！”

当周艺看到李牧野的答案的时候，他彻底崩溃了。

他一直不愿意相信电视上的人就是李牧野。

但是现在。

周部长又抱起了自己的头：“是他！真的是老李，老李前段时间学c语言来着！”

“卧槽！真的是老李啊！”

周部长的信念彻底崩塌了！

崩塌了一会之后，周艺急忙给白书豪打电话：“不行，不能我一个人受打击！”。

电话接通，周艺大喊：“别他妈打游戏了！赶紧来图书馆吧！出事了！李牧野他……哎！”

“他不是人啊！”

“他骗我们骗的太苦了！”

周部长的信念彻底崩塌了！

【谢谢各位大佬的推荐票，哎！尴尬了，这一章题目是昨天晚上取得，然后今天就接到通知下周没有推荐了，甚至还有可能裸奔到上架，顿时感觉我和周部长一样，我特么信念也崩塌了。大佬们今天这一章3700多字，我请个假，就先一更吧。我先去消化一下，低落了一下午了，明明我们的日推还不错的，哎。】

（本章未完，请点击下一页继续阅读）

（本章完）