将一段C++转换为Python

Converting a piece of C++ to Python

本文关键字：C++ 转换 Python 一段      更新时间：2023-10-16

我正在尝试将这个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中是什么意思？

for p in primes:
  if p > n:
    break
   ...

或

for p in (x for x in primes if x <= n):
   ...

尽管前者会更快结束。

相关文章：