我对汇编语言还不熟悉。我已经写了一个程序,用来接收输入,然后显示数字是否是质数。
这是我的源代码。

.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/

10-16 10:23