nefu 120 梅森素数 Lucas-Lehmer判定法
梅森素数
Problem:120Time Limit:1000msMemory Limit:65536KDescription
由于梅森学识渊博,才华横溢,为人热情以及最早系统而深入地研究2p-1 型的数(其中p为素数),为了纪念他,数学界就把这种数称为“梅森数”;并以Mp 记之(其中M为梅森姓名的首字母),即Mp=2p-1 。如果梅森数为素数,则称之为“梅森素数”。 比如p=2,3,5,7时,Mp
原创
2016-12-09 19:16:42 ·
724 阅读 ·
0 评论