a是正整数
a^n-1
=(a-1)[a^(n-1)+……+a+1]
若a>=3,a-1>=2
此时有因数a-1,不是素数
所以只有a=2时才可能是素数
若n不是素数,n=pq,
a^n-1能被(a^p-1)和(a^q-1)整除,不是素数
所以n是素数