10006 Carmichael Numbers

• q65050728 发布于
• 1026 收藏

从这道题里面学习了不少，一个是使用了我之前总结的快速求高次幂的模，第二个就是Eratosthenes筛选法求解质数，这里给一个链接：http://www.cnblogs.com/color-my-life/p/3265236.html 题目的大意就是： 判断是一个n是不是   满足2个条件：不是素数 + 对于所有的a(2