fig02_12.cpp

来自「经典书籍源代码啊。。。第三版。。。数据结构与算法分析——C++描述(第3版).」· C++ 代码 · 共 15 行

double probRelPrime( int n )
{
    int rel = 0, tot = 0;

    for( int i = 1; i <= n; i++ )
        for( int j = i + 1; j <= n; j++ )
        {
            tot++;
            if( gcd( i, j ) == 1 )
                rel++;
        }

    return (double) rel / tot;
}