基于梅森尼数的一个例题

形如2^n - 1的素数称为梅森尼数。设计求出指数n<50的所有梅森尼数。
**输出格式要求："2^%d-1=%.0lf\n"  "指数n于[2,50]中梅森尼数共有%d个."

一.

设置i，i0是因为程序要求输出的是%ld的形式，而因为 % =的表达式中必须是属于整形的数据，故我利用这个方式使数据满足题目要求，通过设置flag这一常数，如果原数除以除一和原数以外的值使flag=0；再通过if（）判断flag的值，如果flag没有改变，就说明该数为素数，就可以输出（但是我这个程序运行时虽然输出结果是正确的，但是不知道是不是因为计算数字太多的原因，导致它输出时，要停顿一会，希望大家可以帮我改进或指出我的错误，谢谢）。

输出示例：

二.

通过设置多个数值，避免上述数据类型引发的问题，一步一步的计算原数（上面那个是利用函数表达式），该代码也大大减少计算量，因为原数必是奇数，不能除以偶数，小于开方数，减少计算，因为对应大于开方数的数，与前面的成一定关系。后面也是利用一个常数，看其是否改变，来判断是否满足条件。（该程序不会出现上面那个的问题）

输出案例：