UVa 10006

Carmichael Number是符合下列两条规则的数：

• 不是素数
• 对于所有a属于[2,n-1]都满足a^n % n = a 输入一个n，求n是不是Carmichael Number。

筛法打出素数表，然后快速幂枚举判断第二条规则即可。