Ну, если проблема заключается в порядке убывания, просто сделайте это в порядке возрастания, сохраните результаты и распечатайте их в обратном порядке, когда они будут завершены (или переверните их, а затем распечатайте).
Это не сложно: если вы можете определить любое значение как простое / не простое (а есть много способов сделать это), то порядок не является проблемой - вы всегда можете изменить порядок результатов, когда они у вас есть, даже если вы не можете понять, как вычислить их в другом порядке (что также довольно просто сделать, если вы подумаете об этом).
Напишите функцию для теста на примитивность (вы искали это в Google?[^]) и вызовите его в цикле из 3577 вниз-к 3479.