Write a RAM program to check if a positive number is prime. The input number is assumed to be in register R$1$ when the program starts running and the result, $1$ if input number is a prime and $0$ if the input number is not a prime is placed in register R$1$ at the end. Here are some sample runs:

ASCSC$1$PP$629$W$1$:hw$6$ raj$ python$3$ RAM.py prime.ram

Input: R$1==>18$

R$2==>0$

R$3==>0$

R$4==>0$

Output: R$1=0$

ASCSC$1$PP$629$W$1$:hw$6$ raj$ python$3$ RAM.py prime.ram

Input: R$1==>499$

R$2==>0$

R$3==>0$

R$4==>0$

Output: R$1=1$

ASCSC$1$PP$629$W$1$:hw$6$ raj$

Use instructions from the instruction set below$--$

The instruction set consists of the following $7$ instructions:

INC Ri$,$ increment the contents of register Ri by $1.$

DEC Ri$,$ decrement the contents of register Ri by $1$; keep Ri unchanged if Ri is $0.$

CLR Ri$,$ set the contents of register Ri to $0.$

MOV Ri Rj$,$ replace the contents of register Ri by the contents of Rj$,$ leaving Rj the same.

JMP N$,$ next instruction to execute is set to the one with label N$.$

Rj JMP N$,$ if contents of Rj is $0$ the next instruction to execute is set to the one with label N$,$ otherwise the instruction that follows executes as usual.

CONTINUE, do nothing.... example ram$-$

R$1=3$

R$2=5$

MOV R$3$ R$1$

N$1$: DEC R$2$

R$2$ JMP N$4$

MOV R$6$ R$3$

MOV R$5$ R$1$

N$2$: DEC R$5$

R$5$ JMP N$1$

MOV R$4$ R$6$

N$3$: R$4$ JMP N$2$

INC R$3$

DEC R$4$

JMP N$3$

N$4$: MOV R$1$ R$3$

CONTINUE