汇编语言查找1000以内的素数（厄拉多塞筛法）

最新推荐文章于 2022-12-16 17:05:34 发布

我想起一个非常酷的微信名

最新推荐文章于 2022-12-16 17:05:34 发布

阅读量736

点赞数

分类专栏：汇编语言文章标签：算法

本文链接：https://blog.csdn.net/LukeO/article/details/103841432

版权

博客讨论了在使用厄拉多塞筛法寻找1000以内素数的汇编语言程序中，由于循环计算过程中数值相乘可能导致的溢出错误。作者发现了这一bug并提供了修正后的代码。

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

include Irvine32.inc
big = 1000
small = big / 2
.data
KN byte big dup(0)
jj dword 2
jay dword big dup(0)
chou dword 1
KK dword 1
.code
main proc
  mov ecx,big
L1:push ecx
  inc KK
  mov ecx,1
L2:push ecx
  mov eax,lengthof KN - 1
  mov edx,

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我想起一个非常酷的微信名

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C#找质数（素数）厄拉多塞筛法

cadenzasolo的专栏

02-28

3732

C#找质数（素数）厄拉多塞筛法质数（prime number）又称素数，有无限个。指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数(除了1和它本身以外不再有其他的因数)。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积，比1大但不是素数的数称为合数。1和0既非素数也非合数。最小的质

6-用筛法求1000内的素数.c

12-30

6-用筛法求1000内的素数.c

参与评论您还未登录，请先登录后发表或查看评论

汇编语言-判断素数：找出前100以内的素数

05-19

1428

1．题目：找出前100以内素数。 2．要求：将前100以内素数找出并显示值，要求每行显示5个素数。先列出求100以内素数的C++代码然后根据C++代码写汇编代码，相对来说比较容易。 1 //The program is to find the primes from 1 to 100 with C++ 2 //By Karllen 3 //time: ...

Eratosthenes“埃氏筛法”求1000以内的素数C++

DeciWine

04-18

3453

“埃氏筛法”是一种高效的求N以内素数的算法，时间复杂度为O（nloglogn）,求100以内素数的“埃氏筛法”代码实现如下： #include #include int num[1001] = {0}; int primeCount = 0; int prime[1001]; void findPrime() { for (int i = 2; i <= 1000; ++i) {

题目1：编写程序，使用筛选法获取小于1000的所有素数。

m0_74373975的博客

12-16

2057

Python 素数质数

求素数（厄拉多塞筛法、暴力枚举法）

专注于C/C++/Linux领域创作

10-30

1292

筛选法：首先：找出第一个素数，把他的倍数赋值为0 其次：找出其后第一个不为0的数，该数为素数，把他的倍数赋值为0 最后：重复上述步骤.... 筛选法也叫厄拉多塞筛法，因为素数的倍数必然不是素数，所以把素数的倍数全置为0，用一个新的数组保存那些不为0 的数，即为素数 #include <stdio.h> #include <malloc.h> void P...

汇编语言求100 以内的素数

03-31

求100 以内的素数。要求:1)以十进制输出这些素数,每行10 个,每输出一个素数都要有数秒的停顿;2)统计这些素数的个数,以十进制形式输出;3)计算这些素数之和,以十进制形式输出;4)数据的输入和结果的输出都要有必要的...

厄拉多塞筛法

11-12

先将2~n的各数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；...这时，表中画了圈的以及未划去的那些数正好就是小于n的素数。

Leetcode204.计数素数（简单） 厄拉多塞筛法

Perrysky的博客

02-12

437

题目描述：统计所有小于非负整数 n 的质数的数量。示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。思路：1.暴力解法（运行超时） 2.优化暴力解法 3.厄拉多塞筛法（先默认n个数都是素数，然后通过厄拉多塞筛法进行排除）西元前250年，希腊数学家厄拉多塞(Eeatosthe...

C/C++利用筛选法算素数的方法示例

12-31

什么是求素数素数指的是因子只有1和本身的数（1不是素数），求解素数在数学上应用非常广泛，而求解n以内的素数也是我们编程时常遇到的问题，在这个问题上，筛选法求解素数运行得非常快。 i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数称筛法筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，

汇编1-100以内的素数

10-17

课程作业，比较简单，但还是调了好一会，主要是和书上的汇编格式一样

汇编程序求素数带注释

12-03

编写一个8086/8088汇编程序，它在DOS提示符下运行，从键盘输入一个范围在500－3000的十进制数，而后在DOS窗口输出位于该范围值的所有素数。

输出1000以内的素数汇编课程设计

07-03

输出1000以内的素数汇编课程设计，可以用的，直接用编译器打开，或者用记事本打开就够了

汇编语言输出10000以内的素数（小模式下）

lu_7_boy的博客

01-28

2960

在小模式下（masm for window 2015版）输出10000以内的素数，两个重点，一是找到10000以内的素数，二是将这些数输出。其中判断素数，因为用汇编不方便直接求该数的平方根，从2到本身的判断又太浪费时间，因此用的是100这个数，当判断的数较大时可以有效减少所需要的时间，当数小于100时，判断的条件就是从2到本身，因此需要增加一个判断条件看是否等于本身，即代码第10行。另一个重点

80x86汇编语言编程：求素数

做而论道的博客

01-25

3391

素数，又称为质数，是指一个大于1的自然数，除了1和自身外，不能被其他自然数整除的数。求素数，曾经有人推出过著名的筛法。其实，现在已经有了计算机，用穷举法，遍历一下搜索范围，也并不花费多少时间。有人要求用汇编语言编写程序，输出100-200之间所有的素数，每行输出5个数。做而论道编写的程序如下：;===宏定义部分===================DISP_STR MACRO STR_TOP

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

yiftss

04-14

8153

程序需求：编程写一个完整的程序,求出1000以内的所有素数，并将它们存入Prime数组中，素数的个数存入变量Pcounter中。编程思路：esi相当与C中的i，edi相当与C中的j，ecx相当于C中的Pcounter。开发环境 Win10 + VS2017 C语言代码实现如下： #include <stdio.h> int Prime[1000]; int main() ...

汇编实验-Eratosthenes筛选法快速求素数个数

wmy1819985954的博客

05-26

753

认真理解Eratosthenes筛选法快速求素数个数的算法，编写求10万内共有多少个素数的程序（教材习题4.30），并显示素数个数值。 ;430.asm include io32.inc .data array byte 100001 dup(30h) .code start: mov esi,2 ;用来记录某数，方便以后找所有可以被其整除的数 xor edi,edi ;用来记录素数的个数 mov ebx,offset array

【汇编语言】筛选非负数+冒泡排序

L_X_

11-20

395

ASSUME DS:seg1,CS:seg2 seg1 SEGMENT FIRST DB 5,-8,3,9,-2,-5,7,-9,0,5,4,9,-6,1,-1,8,-3,6,2,-7,0,-4 N EQU $-FIRST SECOND DB 30 DUP(?) seg1 ENDS seg2 SEGMENT START: MOV AX,seg1 MOV DS,AX LEA SI,FIRST...

厄拉多塞筛法求素数c语言代码