Skip to main content

prime number in assembly language 8086

prime number in assembly language 8086

Example Code 1 for prime number in assembly language 8086

.MODEL SMALL
.STACK 100H

.DATA

  NUM DB ?
  MSG1 DB 10,13,'ENTER NO: $'
  MSG2 DB 10,13,'NOT PRIME: $'
  MSG3 DB 10,13,'PRIME $'

.CODE
MAIN PROC

  MOV AX,@DATA
  MOV DS,AX

  LEA DX,MSG1
  MOV AH,9
  INT 21H

  MOV AH,1
  INT 21H
  SUB AL,30H
  MOV NUM,AL

  CMP AL,1
  JLE LBL2
  MOV AH,00
  CMP AL,3
  JLE LBL3
  MOV AH,00

  MOV CL,2
  DIV CL
  MOV CL,AL
 
LBL1:

  MOV AH,00
  MOV AL,NUM
  DIV CL
  CMP AH,00
  JZ LBL2
  DEC CL
  CMP CL,1
  JNE LBL1
  JMP LBL3

LBL2:

  MOV AH,9
  LEA DX,MSG2
  INT 21H
  JMP EXIT

LBL3:

  MOV AH,9
  LEA DX,MSG3
  INT 21H

EXIT:

  MOV AH,4CH
  INT 21H

 
MAIN ENDP
END MAIN 

Example Code 2 for prime number in assembly language 8086

Logic of Prime Number Check in Assembly Code
  • Before going to the assembly code let me explain the programming logic first.
  • Suppose the given number is ‘x’. Let us divide the number x with (x-1). I.e. x/(x-1).
  • Now check the reminder status. Reminder is store in DX register b default.
  • Now divide x with x-2, i.e. x/(x-2) then check the reminder.
  • Repeat this step up to the denominator become 2.
  • Denominator is like (x-1), (x-2),(x-3),….etc. 2
  • When the reminder=0, the number is ‘Not Prime’, else it is ‘Prime’
Prime Number Program in 8086
Now let’s see the 8086 assembly language code for prime number checking. [cc lang=”C”]1000 XOR CX,CX /*Clearing the registers*/
1002 XOR DX,DX /*Clearing the registers*/
1004 MOV AX,[1500] /*Assume the number is store in memory 1500*/
1006 MOV BX,AX /*Copy the value in AX to BX */
1008 DEC BX
1010 DIV BX /*Dividing*/
1012 CMP DX,0000 /*Check for Reminder, Reminder is stored in DX*/
1014 JZ step 13
1016 XOR DX,DX /*Clearing DX*/
1018 CMP BX,0002
1020 JNZ 1008
1022 MOV CX,0001
1024 MOV [2000],CX /*Storing the result*/
1026 HLT[/cc]


Example Code 3 for prime number in assembly language 8086

Data Segment
    arrprime db 20 dup (?)
    i db 02h
Data Ends

Code Segment
    Assume cs:code, ds:data
Begin:  
    mov ax, data
    mov ds, ax
    mov es, ax

    mov dl, 01h
    mov cx, 10h
    lea di, arrprime

    L1:
       mov bl, 02
       add dl, 01h

       cmp dl, 02h
       je Insert
       cmp dl, 03h
       je Insert
       cmp dl, 04h
       jge Logic

    Logic:
          mov ah, 00
          mov al, dl
          div bl
          cmp ah, 00
      je L1
          add bl, 01h
          cmp bl, al 
          jle Logic
      jmp insert

    Insert:
       mov [di], dl
       inc di
       loop L1

    Exit:
       mov ax, 4c00h
       int 21h
Code Ends
End Begin

Data Segment
    arrprime db 20 dup (?)
    i db 02h
Data Ends

Code Segment
    Assume cs:code, ds:data
Begin:  
    mov ax, data
    mov ds, ax
    mov es, ax

    mov dl, 01h
    mov cx, 10h
    lea di, arrprime

    L1:
       mov bl, 02
       add dl, 01h

       cmp dl, 02h
       je Insert
       cmp dl, 03h
       je Insert
       cmp dl, 04h
       jge Logic

    Logic:
          mov ah, 00
          mov al, dl
          div bl
          cmp ah, 00
      je L1
          add bl, 01h
          cmp bl, al 
          jle Logic
      jmp insert

    Insert:
       mov [di], dl
       inc di
       loop L1

    Exit:
       mov ax, 4c00h
       int 21h
Code Ends
End Begin


Comments

Popular posts from this blog

Short Speech on Independence Day in Malayalam

Short Speech on Independence Day in Malayalam

Independence Day speech in Malayalam language is very much helpful for students who prepared to speak in on assembly that's day. So here we try to show some short speech on Independence Day in Malayalam.Here We also give solution for the following queries Short Speech on Independence Day in Malayalam,Independence Day Speech in Malayalam,Short Speech on Independence Day in Malayalam,Malayalam Essay on Independence Day.

Independence Day Speech in Malayalam





Short Speech on Independence Day in Malayalam

















Malayalam Essay on Independence Day


















We are assembled here to celebrate nth freedom day of our country. ... We observe Independence day consistently on fifteenth of August since India got opportunity the evening of fourteenth of August in 1947. Soon after the autonomy of India, Pandit Jawaharlal Nehru had given a discourse on the Independence day in New Delhi.

Meenkulathi Bhagavathi Amman Temple Timing

Meenkulathi Bhagavathi Amman Temple Timing Details Given Below
Meenkulathi Bhagavathi Amman Temple Timing is different for different days. The detailed timing for each day is described below.
Monday:  5.30 AM to 11 AM (Morning) 5.30 PM to 8.00 PM (Evening)
Tuesday: 5.30 AM to 12 AM (Morning) 5.30 PM to 8.00 PM (Evening)

Wednesday:  5.30 AM to 11 AM (Morning) 5.30 PM to 8.00 PM (Evening)
Thursday:  5.30 AM to 11 AM (Morning) 5.30 PM to 8.00 PM (Evening)

Friday:  5.30 AM to 12 AM (Morning) 5.30 PM to 8.00 PM (Evening)
Saturday:  5.30 AM to 11 AM (Morning) 5.30 PM to 8.00 PM (Evening)
Sunday:  5.30 AM to 12 AM (Morning) 5.30 PM to 8.00 PM (Evening)







Meenkulathi Bhagavathi Amman Temple Pooja Timings Monday:  5.30 AM to 11 AM (Morning) 5.30 PM to 8.00 PM (Evening)
Tuesday:

Malayalam Mazha Kavithakal Lyrics

Malayalam Mazha Kavithakal Lyrics
Here in this post we try to say about mazha through Malayalam mazha kavithakal lyrics by famous Malayalam authors. Below we list out some mazhakavithakal for readers. Hope you enjoy.