SCL编程实例100例-024-金蝉素数
3、5、7、9 这 5 个奇数能排列组成 5 位的素数。要是把这个素数的最高位和最低位去掉,剩下的三位数还是素数。接着呢,再把高二位和低二位同时去掉,剩下的一位数也还是素数。这个过程就跟金蝉脱壳似的,所以大家就把这种神秘的素数叫做金蝉素数。现在要编写程序来求出
3、5、7、9 这 5 个奇数能排列组成 5 位的素数。要是把这个素数的最高位和最低位去掉,剩下的三位数还是素数。接着呢,再把高二位和低二位同时去掉,剩下的一位数也还是素数。这个过程就跟金蝉脱壳似的,所以大家就把这种神秘的素数叫做金蝉素数。现在要编写程序来求出
梅森数也叫麦森数,说的是那种形如 2p - 1 的正整数,这里面指数 p 得是素数,梅森数通常被记为 Mp 。要是这个数是素数,那就叫梅森素数。就像 2² - 1 = 3、2³ - 1 = 7 这俩都是梅森素数,可 2¹¹ - 1 = 2047 = 23×89