Я не понимаю, почему обращение процесса вспять дает мне другие результаты. Самый большой продукт-палиндром

Эта задача из проекта Эйлера № 4. Я новичок в программировании и разбираюсь только в типах данных, переменных, циклах, массивах и функциях. если ответ окажется действительно сложным, пожалуйста, скажите мне, что искать.

Итак, проблема заключалась в следующем: число-палиндром читается одинаково в обоих направлениях. Самый большой палиндром, составленный из произведения двух двузначных чисел, равен 9009=91*99.

Найдите наибольший палиндром, составленный из произведения двух трёхзначных чисел.

Сложность этой задачи, по-видимому, проста, но это заняло у меня несколько дней. Исходная программа, которую я разработал, содержала некоторые синтаксические ошибки, поэтому я воспользовался помощьюchat-gpt.

#include <stdio.h>
#include <stdbool.h>

      // palindrome checker
bool is_palindrome(int p) {
    int original = p;
    int reversed = 0;
    int remainder;

      // Reverse the digits 
    while (p > 0) {
        remainder = p % 10;
        reversed = reversed * 10 + remainder;
        p = p / 10;
    }

    // Check if the original number is the same as the reversed number
    //turns out I don't have to say if original == reversed , return true.
    return original == reversed;
}

int main(void) {
    int largest_palindrome = 0;
    int factor1 = 0, factor2 = 0;

    // Check products of all pairs of 3-digit numbers
    for (int i = 10000; i <= 99999; i++) {
        for (int j = 10000; j <= 99999; j++) {
            int product = i * j;
            if (is_palindrome(product) && product > largest_palindrome) {
                largest_palindrome = product;
                factor1 = i;
              printf("Factor 1 : %d\n",i);//I wanted to see the patterns of the factors 
                factor2 = j;
              printf("Factor 2 : %d\n",j);
              
              printf(" product : %d\n",largest_palindrome);
            }
        }
    }

printf("The largest palindrome made from the product of two 5-digit numbers is %d (%d * %d).\n", largest_palindrome, factor1, factor2);
    
  return 0;
}*/

bool is_palindrome(int p) {
    int original = p;
    int reversed = 0;
    int remainder;

    while (p > 0) {
        remainder = p % 10;
        reversed = reversed * 10 + remainder;
        p = p / 10;
    }

    return original == reversed;
}

int main(void) {
    int largest_palindrome = 0;
    int factor1 = 0, factor2 = 0;

  //my genius idea
    for (int i = 99999; i >= 10000; i--) {
        for (int j =99999; j >= 10000; j--) {
            int product = i * j;

            // If the product is less than the largest palindrome yet, break loop
            if (product <= largest_palindrome) {
                break;
            }

            if (is_palindrome(product)) {
              
                factor1 = i;
              printf("Factor 1 : %d\n",i);
                factor2 = j;
              printf("Factor 2 : %d\n",j);
                largest_palindrome = product;
              printf(" product : %d\n",largest_palindrome);
              
            }
        }
    }

    printf("The largest palindrome made from the product of two 5-digit numbers is %d (%d * %d).\n", largest_palindrome, factor1, factor2);

    return 0;
}

Первая программа дала правильный результат для трехзначных чисел: 906609(993*991). На онлайн-компиляторе ушло 45 мс. 4 цифры заняли 1 секунду или что-то в этом роде. 99000099 (9999*9901). Для 5 цифр это заняло минуту. 2147447412 (21516 * 99807) Кажется, один фактор намного меньше другого, мне это показалось несколько интересным.

9999999999 =9999800001. и 1000010000=100000000, поэтому проверка факторов от верхнего предела и переход к i--,j-- должны быть намного быстрее.

для второй программы результат 2126776212 (21397 * 99396). Это заняло меньше секунды, и это круто, но ответ не совпал. Проверив printf, я увидел, что он движется в правильном направлении: 2126776212 (21397 * 99396) на 3 палиндрома отстает от 2147447412 (21516 * 99807), что является результатом первого. для трех- и четырехзначных пар коэффициентов обе программы дают одинаковый результат.

Теперь я не знаю, правильный ли один из них или оба неправильные. Я не думаю, что смогу найти это с помощью онлайн-калькулятора.

Пожалуйста, скажите мне, что вы думаете. Спасибо.