Question

3. What this pseudo-code does? And convert it into Assembly. prime( 1):#2: prime[2] :#3: {first prime number} {second prime number) candidate-5 (first candidate for a new prime number) while primeCount< 100 loop ndex:1 while (index < primeCount) and (prime[index] does not evenly divide candidate) loop add 1 to index end while if (index > primeCount) then (no existing prime evenly divides the candidate, so it is new prime) add 1 to primeCount; prime[primeCount) candidate end if add 2 to candidate end while

x86 intel assembly language instruction should be used.

Answer 1

the given pseudo code is used to calculate the prime numbers upto 100

Use the following code to calculate the prime numbers between 0 to 100

include 'emu8086.inc'

org 100h

jmp CodeStart

DataStart:
max dw 100
space db " ", 0
primecount db 0

CodeStart:
mov bx, 2

LoopStart:
          
   call IsPrime
   cmp dx, 0

   je Equal
         
   mov ax, bx
   inc primecount
     

     
   Equal:   
   add bx, 1
   cmp bx, max

jle LoopStart

  
ret

IsPrime PROC

   mov ax, bx     
   mov dx, 0
   mov cx, 2
   div cx
   mov si, ax
   mov dx, 1
   mov cx, 2
     
   PrimeLoop:

       cmp cx, si
       ja StopLabel

       mov ax, bx
       mov dx, 0          
       div cx

       cmp dx, 0
je StopLabel
  
       add cx, 1
  
   jmp PrimeLoop
  
  
     
   StopLabel:      
     
   ret   

IsPrime ENDP


DEFINE_PRINT_STRING
DEFINE_SCAN_NUM
DEFINE_PRINT_NUM
DEFINE_PRINT_NUM_UNS

After executing the code

run the code and then

click on vars

emulator: mycode.com file math debug view external virtual devices virtual drive help Load reloadstep back single step step delay ms: 0 registers 9710:0006 F400:0150 AX100 [32 11021067-19025-ה 07106: 19 025 07107: BB 187 07108: 02 002 BI0S DI INT 020h IRET BX 00 65 CX 00 02 DX 8 0710C: 00 000 NULL 07109: 00 000 NULL 0710A: E8 232 2 ADD CBX + SI]. AL ADD CBX + SI]. AL ADD CBX + SI]. AL ADD [BX + SI1. AL ADD BH. BH DEC BP SBB CL. BH ADD CBX + SI]. AL ADD CBX + SI]. AL ADD CBX + SI]. AL ADD CBX + SI]. AL ADD [BX + SI1. AL ADD BH. BH DEC BP ADD BH. CL ADD BX SI. AL ADD BX + SI1. AL ×-00 | 0710B: 15 000 NU 60 90 CS F409 IP 0154 SS 0708 FADO 0710D: 83 131 a 0710E: FA 250 0710F: 00 000 NULL 07110: 74 116 t 071 11: 06 006 07112: 8B 139 ï 07113: C3 195 07114: FE 254 07115: 06 006 ф 071 16: 06 006 071 17: 01 001 07118: 83 131 â 07119: C3 195 0711A: 01 001 BP 009 SI 0032 DI 0000 DS 879 0711B: 3B 959; ES 9790 screen source reset stackflags vars

E variables size: byteements: 1 show as: signed' 100 MAR SPACE20h PRIMECOUNT 25