Write this in c++ n = 600851475143 nr = n while nr % 2 == 0: nr /= 2 while nr % 3 == 0:…
- User
Write this in c++
n = 600851475143 nr = n
while nr % 2 == 0: nr /= 2
while nr % 3 == 0: nr /= 3
i = 2 d = 5 while True: while nr % d == 0: nr /= d if d > nr: break d += 2 while nr % d == 0: nr /= d if d > nr: break d += 4
print(d)
- Assistant
To convert the given Python script into C++, we need to adjust the syntax including data types and the way of outputting the result. The algorithm fundamentally remains the same. The goal appears to be finding a factor of
600851475143. This version finds a factor following specific steps. Let's translate it to C++:#include <iostream> int main() { long long n = 600851475143LL; long long nr = n; // Divide nr by 2 as long as it is divisible while (nr % 2 == 0) { nr /= 2; } // Divide nr by 3 as long as it is divisible while (nr % 3 == 0) { nr /= 3; } long long i = 2; long long d = 5; while (true) { // Divide nr by d as long as it is divisible while (nr % d == 0) { nr /= d; } // Break out of the loop if d becomes larger than nr if (d > nr) { break; } d += 2; // Again, divide nr by d as long as it is divisible while (nr % d == 0) { nr /= d; } // Break the loop if d becomes larger than nr if (d > nr) { break; } d += 4; } // Output the result std::cout << d << std::endl; return 0; }This C++ program is a direct translation of the Python script you've provided. It follows the exact logic of dividing the number
nrby 2, then by 3, and then iterates through the odd numbers (with a specific pattern of incrementingdby 2 and then by 4) to further dividenr. This loop terminates whendsurpassesnr, printing out the current value ofd. Essentially, it should find and print a significant factor of the number600851475143, adjusting for the integer division specifics and control structures of C++.