c语言1000内所有素数组成的集合,【汇编程序】实现输出1000以内所有素数

程序需求：编程写一个完整的程序,求出1000以内的所有素数，并将它们存入Prime数组中，素数的个数存入变量Pcounter中。

编程思路：esi相当与C中的i，edi相当与C中的j，ecx相当于C中的Pcounter。

开发环境

Win10 + VS2017

C语言代码实现如下：

#include

int Prime[1000];

int main()

{

int Pcounter = 0;

for (int i = 6; i < 1000; i++)

{

for (int j = 2; j < i/2; j++)

{

if (i%j == 0)

break;

if (j == i / 2 - 1)

Prime[Pcounter++] = i;

}

}

printf("2\t3\t5\t");

for (int i = 0; i < Pcounter; i++)

printf("%d\t", Prime[i]);

return 0;

}

汇编语言代码实现如下：

INCLUDELIB kernel32.lib

INCLUDELIB ucrt.lib

INCLUDELIB legacy_stdio_definitions.lib

.386