梅森素数

SCL编程实例100例-023-梅森素数

梅森数也叫麦森数,说的是那种形如 2p - 1 的正整数,这里面指数 p 得是素数,梅森数通常被记为 Mp 。要是这个数是素数,那就叫梅森素数。就像 2² - 1 = 3、2³ - 1 = 7 这俩都是梅森素数,可 2¹¹ - 1 = 2047 = 23×89

梅森 梅森素数 scl 2025-01-12 21:35  4