- 502 名前：デフォルトの名無しさん mailto:sage [2010/06/08(火) 22:00:43 ]
- #include<stdio.h>
#define NUMBER 5
int main(void)
{
int n, a, oira, c, i, j, k;
for(n=1; n<=NUMBER; n++) {
for(a=1; a<n; a++) {
for(i=n, j=a; k=i%j; i=j, j=k);
if(j!=1) continue;
printf("n = %2d a = %2d :", n, a);
for(c=oira=1; c<n; c++) {
for(i=n, j=c; k=i%j; i=j, j=k);
if(j!=1) continue;
oira *= a;
oira %= n;
}
if(oira==1) printf("verified\n");
else printf("error\n");
}}
return 0;
}
