我正在尝试将此 C++ 转换为 Python。我只练习 Python,还没有接触过 C/C++。
int phi(const int n)
{
// Base case
if ( n < 2 )
return 0;
// Lehmer's conjecture
if ( isprime(n) )
return n-1;
// Even number?
if ( n & 1 == 0 ) {
int m = n >> 1;
return !(m & 1) ? phi(m)<<1 : phi(m);
}
// For all primes ...
for ( std::vector<int>::iterator p = primes.begin();
p != primes.end() && *p <= n;
++p )
{
int m = *p;
if ( n % m ) continue;
// phi is multiplicative
int o = n/m;
int d = binary_gcd(m, o);
return d==1? phi(m)*phi(o) : phi(m)*phi(o)*d/phi(d);
}
}
其中大部分很容易转换,只需要查找 C++ 运算符。但是,这一点:
for ( std::vector<int>::iterator p = primes.begin();
p != primes.end() && *p <= n;
++p )
它在 Python 中是什么意思?