sgu 102 Coprimes 互质

#include <stdio.h>
#include <string.h>
int c[20];//记录因子
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,j,k,t=0,s=0,m;
        i=2;
        m=n;
        while(n!=1)
        {
            if(n%i==0)
            {
                c[t++]=i;
                while(n%i==0)n=n/i;
            }
            i++;
        }
        for(i=2;i<m;i++)
        {
            for(j=0;j<t;j++)
            {
                if(i%c[j]==0)
                    break;
            }
            if(j>=t)
                s++;
        }
        printf("%d\n",s+1);//1与n必定互质
    }
    return 0;
}
/*
题意：
计算比n小的，且与n互质得数得个数
方法：
找到n得所有因子，遍历2到n-1，其中不能被所有因子整除的就是互质数
*/