ACM Q10006

1. Q10006: Carmichael Numbers 檢驗一個數是否為 Carmichael number

2. Carmichael number 費馬測試（Fermat test）：an mod n = a n ：要檢查的數 a ： 2<= a <= n-1 , a ∈ Z+ 不是質數但仍然能通過費馬測試的數，稱為Carmichael number

4. 輸入一個數 質數 -> n is normal. 非質數 -> 通過費馬測試 -> n is Carmichael number. -> 沒通過費馬測試 -> n is normal.

5. unsigned intfermat_test (unsigned intn,unsignedinta,unsignedint p) { if( p==1 ) return a%n; else if( (p%2) == 0) return sqr( fermat_test(n,a,p/2)%n )%n; else return (a*(fermat_test(n,a,p-1)%n) )%n ; }