玛丽程序识别素数

【问题标题】：Marie program to identify prime numbers玛丽程序识别素数
【发布时间】：2019-08-22 05:31:52
【问题描述】：

编写一个MARIE程序，接受用户输入的整数，如果是素数则输出1，否则输出0。示例：

如果用户输入为 17，则输出为 1

如果用户输入为 15，则输出为 0

可以请一些帮助我开发这个以获得答案

【问题讨论】：

标签： marie

【解决方案1】：

代码如下：

Org 0
Input
Store A
Store Val2

Output
Subt one
jump testNeg

Loop, Load A
Subt Value
Skipcond 400
jump div
jump prime

div, Load Val2
Store A
if, Load A
Skipcond 400
jump else
jump prime
else, Skipcond 800
Jump Endif
Then, Load A
Subt Value
Store A
Jump if
Endif, Load Value
Add one
Store Value
jump div

testNeg, Skipcond 000
jump testZero
jump nonPrime
testZero, Skipcond 400
jump Loop
jump nonPrime
nonPrime, Load zero
Output
Halt
prime, Load Val2
Subt Value
Skipcond 400
jump nonPrime
Load one
Output
Halt

A, DEC 0
one, DEC 1
zero, DEC 0

Value, DEC 2
Val2, DEC 0

【讨论】：