查找 i*i+1 是否为素数，汇编语言

Question

我正在尝试用内联汇编语言编写从 2 到 200 的迭代是否是素数，因为我们在每次迭代中都在执行 i²+1。我已经开始写了，但它只计算 2 到 200 之间的每秒数。

我知道我的逻辑在素数循环中搞砸了，因为它显然没有正确检查数字是否为素数，但没有足够的组装经验来理解我做错了什么。

任何帮助将不胜感激。这是我的参考代码：

#include <stdio.h>

int main() {
    int i = 2, prime;
    int c = 2;

    __asm {
        top:    mov eax, i
                cmp eax, 200
                jg done
                mul i
                add eax, 1
        prime:  mov edx, 0
                div c
                cmp edx, 0
                je done
                mov prime, 1
                cmp prime, 1
                jne done
    }
    printf("%d\n", i);
    __asm {
                add i, 2
                loop top
        done:   nop
    }
}

程序的正确运行应该计算：2、4、6、10、14 ...

Answer 1

不是答案，但你的程序集看起来有点短 :)

.LC0:
        .string "%4u,"
main:
        push    rbx
        mov     ebx, 2
.L5:
        mov     esi, ebx
        mov     ecx, 2
        imul    esi, ebx
        inc     esi
.L3:
        mov     eax, esi
        xor     edx, edx
        div     ecx
        test    edx, edx
        je      .L2
        inc     ecx
        mov     eax, ecx
        imul    eax, ecx
        cmp     esi, eax
        jnb     .L3
        mov     esi, ebx
        mov     edi, OFFSET FLAT:.LC0
        xor     eax, eax
        call    printf
.L2:
        inc     ebx
        cmp     ebx, 200
        jne     .L5
        xor     eax, eax
        pop     rbx
        ret

当然是编译器生成的代码：

int __attribute__((always_inline)) isprime(unsigned x)
{
    int result = 1;
    for(unsigned y = 2; y * y <= x; y++)
    {
        if(!(x % y)) 
        {
            result = 0;
            break;
        }
    }
    return result;
}

int main(void)
{
    for(unsigned x = 2; x < 200 ; x++)
    {
        if(isprime(x * x + 1)) printf("%4u,", x) ;
    }
}

https://godbolt.org/z/Wjr8one9M