梅森數:形如2∧n-1的素數稱為梅森數( Mersenne Number)。 例如2∧2-1=3、2∧3-1=7都是梅森數。1722 年，雙目失明的瑞士數學大師尤拉證明了2∧31-1=2147483647 是一個素數，堪稱當時世界上“已知最大素數”的一個記錄。輸人一個正整數n (n<20)，程式設計輸出所有不超過2∧n-1的梅森數。
我的程式碼

#include<stdio.h>
#include<math.h>
int main(void)
{
    int i,j,n,a;

    scanf("%d",&n);

    for(i=2;i<=n;i++)
        {
            a=pow(2,i)-1;
        
            for(j=2;j<=a;j++)
                {
                    if(a%j==0)
                    break;
                }
            if(a==j)
            printf("%d\n",a);
            
        }
    return 0;
}
 

大佬的程式碼

#include<stdio.h>
#include<math.h>
int main(void)
        {
        int m,n,i,j;

        scanf("%d",&n);

        for(i=2;i<=n;i++)
                {
                m=pow(2,i)-1;

            for(j=2;j<=sqrt(m);j++)
                if(m%j==0) break;

            if(j>sqrt(m))
        printf("%d\n",m);

            }
    return 0;
        }
 

我的程式碼執行迴圈次數非常大，但是我自己實在是不知道如何簡化，看了大佬的程式碼後，才恍然大悟，非常感謝這位大佬。