#Z01448. 梅森尼数
梅森尼数
题目描述
法国数学家梅森尼对这类形如2^n-1的素数特别感兴趣,做过很多有意义的工作,后人就把此类数命名为梅森尼数。 已经证明了,如果2^n-1是素数,则幂指数n必须是素数,然而反过来不一定是对的,当幂指数n是素数,2^n-1不一定是素数。例如,11是一个素数,2^11-1却不是一个素数,能被23整除。
输入格式
输入若干行数据,整数范围在[2,50]
输出格式
是梅森尼数 输出Yes,否则输出No
2
4
11
Yes
No
No
法国数学家梅森尼对这类形如2^n-1的素数特别感兴趣,做过很多有意义的工作,后人就把此类数命名为梅森尼数。 已经证明了,如果2^n-1是素数,则幂指数n必须是素数,然而反过来不一定是对的,当幂指数n是素数,2^n-1不一定是素数。例如,11是一个素数,2^11-1却不是一个素数,能被23整除。
输入若干行数据,整数范围在[2,50]
是梅森尼数 输出Yes,否则输出No
2
4
11
Yes
No
No
豫公网安备41072702000346号