Где ошибка в коде?

Question

[nazariy228]

uint16_t program[] = {
/* Ввод числа */
/*mem[0x3000]=*/ 0xF020, // TRAP x20 ; Считать символ с клавиатуры в R0
/*mem[0x3001]=*/ 0xF021, // TRAP x21 ; Эхо символа на консоль (опционально)
/*mem[0x3002]=*/ 0x5020, // AND R0, R0, #0x0F ; Конвертировать ASCII в число
/*mem[0x3003]=*/ 0x5000, // AND R1, R1, #0 ; Очистить R1 для введённого числа
/*mem[0x3004]=*/ 0x1020, // ADD R1, R0, #0 ; Скопировать введённое число в R1

/* Инициализация делителя в R2 и флага простоты в R4 */
/*mem[0x3005]=*/ 0x5060, // AND R2, R2, #0 ; Очистить R2 для делителя
/*mem[0x3006]=*/ 0x1022, // ADD R2, R2, #2 ; Установить R2 = 2 (начальный делитель)
/*mem[0x3007]=*/ 0x5460, // AND R4, R4, #0 ; Очистить R4 для флага простоты
/*mem[0x3008]=*/ 0x1461, // ADD R4, R4, #1 ; Установить R4 = 1 (считаем простым до доказательства обратного)

/* Проверка: если R1 < 2, то число не простое */
/*mem[0x3009]=*/ 0x1021, // ADD R1, R1, #-1 ; Проверить, если R1 < 2
/*mem[0x300A]=*/ 0x0E06, // BRn NOT_PRIME ; Если R1 < 2, перейти к NOT_PRIME
/*mem[0x300B]=*/ 0x1020, // ADD R1, R1, #1 ; Восстановить R1 (R1 >= 2)

/* Начало цикла проверки простоты */
/*mem[0x300C]=*/ 0x5280, // ADD R3, R2, #0 ; Скопировать R2 в R3 (текущий делитель)
/*mem[0x300D]=*/ 0x5400, // AND R4, R4, #1 ; Установить R4 = 1 (предполагаем, что число простое)

/*mem[0x300E]=*/ 0x9463, // NOT R3, R3 ; Задать R3 = -R2 (для вычитания)
/*mem[0x300F]=*/ 0x1C83, // ADD R4, R4, R3 ; Вычесть R2 из R4 (проверить делимость)
/*mem[0x3010]=*/ 0x1022, // ADD R4, R4, R2 ; Если остаток 0, значит число не простое
/*mem[0x3011]=*/ 0x0E03, // BRz NOT_PRIME ; Если R4 == 0, перейти к NOT_PRIME
/*mem[0x3012]=*/ 0x1A20, // ADD R2, R2, #1 ; Увеличить делитель на 1
/*mem[0x3013]=*/ 0x1C21, // ADD R3, R2, #0 ; Скопировать R2 в R3 для проверки конца цикла
/*mem[0x3014]=*/ 0x1C83, // ADD R4, R1, R3 ; Если делитель > корня R1, выход из цикла

/* Повторение цикла */
/*mem[0x3015]=*/ 0x0FEA, // BR LOOP_START ; Вернуться к началу цикла для следующего делителя

/* Если число является простым */
/*mem[0x3016]=*/ 0x5001, // ADD R0, R0, #1 ; Установить R0 = 1 (простое число)
/*mem[0x3017]=*/ 0xF021, // TRAP x21 ; Вывести 1
/*mem[0x3018]=*/ 0xF025, // HALT ; Остановить программу

/* Если число не является простым */
/*mem[0x3019]=*/ 0x5000, // AND R0, R0, #0 ; Установить R0 = 0 (не простое)
/*mem[0x301A]=*/ 0xF021, // TRAP x21 ; Вывести 0
/*mem[0x301B]=*/ 0xF025, // HALT ; Остановить программу
};

Программа зациклилась, ввожу значение в консоль, оно в ответ дублирует его, где ошибка?

Comments

[Wataru]

Оберните код в тег code. Иначе вопрос удалят

[Модератор]

Исправьте оформление кода

Answer 1

[AlexandrBrown]

И такс начнем:

В строках 0x300E, 0x300F и 0x3010 программа использует сложение и отрицание для проверки остатка. Вместо этого попробуй использовать команду MOD или корректную операцию для деления, чтобы проще вычислять остаток.
Убедсь, что после вычитания в R4 действительно остаётся 0, если число делится без остатка.
Условия выхода из цикла:
В строке 0x3014 (команда ADD R4, R1, R3) происходит проверка делителя на превышение корня числа R1. Здесь может возникнуть ошибка: после увеличения R2, R3 следует проверить, не достиг ли он значения, превышающего половину R1. Если это так, программа должна выйти из цикла.

Использование метки для выхода:

Команда BR LOOP_START (строка 0x3015) ведёт обратно в начало цикла, даже если число уже определено как простое или составное. Чтобы выйти из цикла в случае определения, что число не простое, замени её на условный переход к меткам PRIME или NOT_PRIME.