摘要： 水题。。。。模运算+素数打表+遍历。关键是把题意读懂。题意：对于所给的每个n判断是否符合条件。条件是n不是素数&&任意的2~n-1区间中的数都满足a^n%n==a思路：先判断是不是素数，然后判断是否符合第二个条件；代码如下：#include #include #include #define M 65010 bool prime[M]; void is_prime() { int len = sqrt(M+0.5); memset(prime,0,sizeof(prime)); for(int i = 2; i <= len; i++) if(prime[i]=... 阅读全文