我对汇编语言还不熟悉。我已经写了一个程序,用来接收输入,然后显示数字是否是质数。
这是我的源代码。
.intel_syntax noprefix
.include "console.i"
.data
Num: .long 0
.text
ask: .asciz "Enter a +ve number : "
ansp: .asciz " is prime."
ans: .asciz " is not prime."
_entry:
Prompt ask
GetInt Num
mov eax,Num # store Number in eax
#mov ecx,0 # Reset ecx to 0
mov ecx,0 # Reset ecx t0 2 for dividing.
cdq
1: inc ecx # increment ecx
mov ebx,eax #backup eax
Div ecx #Divide eax by ecx
cmp edx,0 #if remainder is zero num is not prime
je 2f
mov edx,0 #reset edx to 0
mov eax,ebx #reset eax to Num
cmp eax,ecx if ecx is less than number.
jl 1b
#Prime
PutInt Num
Prompt ansp
jmp 3f
2: #Not Prime
PutInt Num
Prompt ans
3: PutEol
ret
.global _entry
.end
当我运行程序时,它总是显示它不是质数。
例如,如果输入7,则显示7不是质数。
我正在使用intel x86架构并在ubuntu上开发它。
编辑1:根据Darron,我将ecx寄存器初始化为1,然后将ecx递增为1,以便它从2开始循环。
但问题是当我输入9时,它显示9是素数。我不知道我的逻辑怎么了。
编辑2:我将我的号码存储在eax中,然后除以ecx,最后检查rediminder在edx寄存器中是否为零。
谢谢。
最佳答案
你从除以1开始。甚至素数也可以被一整除。
关于linux - 素数逻辑错误,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/3511725/