小编Mar*_*tin的帖子

什么是最有效的算法来给出素数,最高值(所有32位机器都可以处理)

我的程序应该永远循环,并通过打印它给出的每个素数给出.在x86-NASM btw中执行此操作.

我的第一次尝试将它除以前一个数字,直到Carry为0(不是素数)或结果为1.

我的第二次尝试通过仅测试每秒来改善这一点,所以只有奇数.

我目前正在实施的第三件事是试图不除以之前的所有数字,而是将之前的所有数除以2,因为你不能通过将数字除以大于它的一半来得到偶数

另一件可能有帮助的事情就是用奇数来测试它,比如eratosthenes的筛子,但只排除偶数.

无论如何,如果还有其他我能做的事情,欢迎大家帮忙.

编辑: 左:计算一切. 然后它只使用每个第二个数字. 然后它只划分不均匀的数字. 最后一个也只计算该数字的较低50%

algorithm x86 assembly primes nasm

0
推荐指数
1
解决办法
223
查看次数

我无法让 SASM 在 Linux 上运行

我是 linux 新手,我对构建和其他东西了解不多。我尝试安装 sasm:下载它,解压缩它,尝试了所有不同的安装方法,但没有一个工作。

http://sureshat.blogspot.com/2016/10/installing-sasm-assembly-ide-in-ubuntu.html

...是我找到的唯一正确指南,但是,可能导致安装 SASM 的给定链接已失效,它不想工作。有没有人可以帮我解决这个问题?

谢谢,马丁

assembly nasm sasm

-3
推荐指数
1
解决办法
3383
查看次数

标签 统计

assembly ×2

nasm ×2

algorithm ×1

primes ×1

sasm ×1

x86 ×1