ariano cordero gavilan
04 de Julio del 2012

Buenas estoy tratando de hacer un programa, con ayuda del simulador del microcontrolador 8051, de dado un numero indicar si es primo que mande en el regitro 5 el numero uno y si no lo es que mande uno al registor 6,
este es el codigo que estuve ensayando pero creo que esta mal , si pudieran hecharme una mano ^^

org 0000h
mov r0,#13 ; muevo a r0 el numero a probar
mov r1,#1 ; numero ah dividir
mov a,r0 ; muevo r0 al acumulador
loop:
inc r1
mov b,r1
div ab
mov r2,b
dec a ;disminuyo en 1 el acumulador
jz primo ; si el acumulador es cero significa que es primo
cjne r2,#0,loop ; si el resto no es cero salta a loop
mov r6,#1
primo:
mov r5,#1
end

isma_milan
12 de Octubre del 2012

Para saber si un numero es primo, primero aplica los principios de divisibilidad por los primos mas comunes. Por ejemplo:
Para que lo divida 2 debes ser un numero par.
Para que lo divida 3 debe la suma de sus cifras debe ser un múltiplo de 3.
Para que lo divida 5 debe terminar en 0 ó 5.