汇编语言判断素数基于8086
时间: 2023-09-10 18:14:17 浏览: 60
判断素数的汇编语言程序基本思路如下:
1.将待判断的数存入寄存器中;
2.从2开始逐个除以2到n-1,如果余数为0,则不是素数;
3.如果成功除以2到n-1,则是素数。
下面是一个基于8086汇编语言的判断素数的程序示例:
```
; 判断素数程序
; 输入参数:待判断的数存放在AX中
; 输出参数:如果是素数,CF=0,否则CF=1
; 该程序仅支持判断2-65535之间的数
assume cs:code
code segment
start:
mov cx, 2 ;从2开始除
mov dx, 0 ;余数清零
div_loop:
mov bx, 0 ;清零
mov ax, dx ;将余数存入AX
div cx ;除以CX
cmp dx, 0 ;余数为0,不是素数
jz not_prime
inc cx ;除数加1
cmp cx, ax ;除到n-1了还没除尽,是素数
je is_prime
jmp div_loop ;继续除
is_prime:
stc ;CF=0,是素数
jmp exit
not_prime:
clc ;CF=1,不是素数
exit:
ret
code ends
end start
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)