【汇编程序】实现输出1000以内所有素数（Prime number）

最新推荐文章于 2022-10-25 17:06:29 发布

懂技术的狗

最新推荐文章于 2022-10-25 17:06:29 发布

阅读量8.1k

点赞数 2

分类专栏：【汇编程序】文章标签：汇编程序素数质数

本文链接：https://blog.csdn.net/yiftss/article/details/89296181

版权

该博客介绍了如何在Win10环境下利用VS2017开发一个汇编程序，实现输出1000以内所有的素数。通过esi、edi和ecx等寄存器进行计算，程序最终将素数存储并计数。

摘要由CSDN通过智能技术生成

程序需求：编程写一个完整的程序,求出1000以内的所有素数，并将它们存入Prime数组中，素数的个数存入变量Pcounter中。
编程思路：esi相当与C中的i，edi相当与C中的j，ecx相当于C中的Pcounter。

开发环境

Win10 + VS2017

C语言代码实现如下：

#include <stdio.h>
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
.model flat,stdcall

ExitProcess PROTO,
dwExitCode:DWORD

printf    PROTO C : dword,:varar