为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。

欧拉函数

来自NOCOW
跳转到: 导航, 搜索
bool ifprime(int n , int &j)
{
    int m = (int) sqrt((double) n);
    while (j<=m)
    {
        if (n % j==0) return false;
        j++;
    }
    return true;
}
int ph(int n)
{
    if (n==1) return 0;
    int p = 1;
    int j = 2;
    while (n>1)
    {
        if (ifprime(n , j)) return p * (n-1);
        n = n / j;
        p = p * (j-1);
        while (n % j==0)
        {
            p = p * j;
            n = n / j;
        }
    }
    return p;
}
个人工具