PRIME FACTORISATION ALGORITHM (FOR CRYPTO APPLICATION)
APPROACHING HALTING PROBLEM
EXAMPLE INPUT EXAMPLE OUTPUT (WITHOUT PAUSE)
12345321 ABCDCBA
EXAMPLE OUTPUT (WITH PAUSE)
A2C4D321
Factor each incidence of single-DIGIT prime 0 pause after determination:
INPUT 2 OUTPUT PRIME NOT HALT
INPUT 4 OUTPUT COMPOSITE PAUSE 0 INPUT 1
INPUT 6 OUTPUT COMPOSITE PAUSE PERFECT