关闭

Eratosthenes筛法求1——100000之间所有的素数(32位汇编语言)

988人阅读 评论(0) 收藏 举报
分类:
include io32.inc .dataarray byte 100001 dup(30h) .codestart:mov esi,2 ;用来记录某数,方便以后找所有可以被其整除的数xor edi,edi ;用来记录素数的个数 mov ebx,offset array ;ebx为数组array的指针 mov ecx,99998 ;ecx记录总数outlp: cmp byte ptr [ebx+esi],30h ;判断eax是否被标记为非素数 jne s3 mov edx,esi add edi,1 ;记录素数的个数加1s2: add edx,esi ; 即可以在以后找出其1、2、3……倍的所有数字 cmp edx,100000 jg s3 mov array[edx],31h ;找出所有被整除的数,并把它标记为1 jmp s2 s3: inc esi loop outlp ;ecx<-ecx-1 mov eax,edi ;输出素数的个数 call dispsid exit 0 end start
0
0
查看评论

计算1到100000以内的质数

<?php //计算1到100000以内的质素(素数,即只能被1和自身整除的数) //方法一:效率最差的一种 function calculate1() { $resultArray = array(); //外层循环控制需要测试的所有数字 for($i = 1; $i <=...
  • ysp0991
  • ysp0991
  • 2013-09-19 17:45
  • 1327

【Coding】用筛法求素数的C++实现(附100000以内素数表)

#include #include using namespace std; #define MAXN 1000000+100 bool arr[MAXN]; void findPrime(int size) { for(int i=2;i<=size;i++) ...
  • haoaina521
  • haoaina521
  • 2013-02-12 14:12
  • 900

找素数的Eratosthenes算法(筛选法)

关于Eratosthenes算法的介绍点击 Eratosthenes 筛选求质数。下面是其代码实现 package day03; public class TestJava { public static void main(String[] args) { TestJava j...
  • u012796139
  • u012796139
  • 2016-01-20 22:11
  • 1125

7.1用筛法求100以内的素数。

输入一个数,判断是否是素数。 #include//输入一个数,判断是否是素数。 int main() { int num,i,PanDuan=0; printf("请输入一个大于1的数:"); scanf("%d",&num); fflush...
  • qslife
  • qslife
  • 2016-07-10 22:55
  • 480

Eratosthenes筛选法求小于N的所有素数个数

Eratosthenes筛选法求小于N的所有素数个数
  • zhangxiao93
  • zhangxiao93
  • 2017-02-09 00:05
  • 440

蓝桥杯—用筛法求N内的素数

蓝桥杯—用筛法求N内的素数
  • qq_37236745
  • qq_37236745
  • 2017-12-05 12:20
  • 161

用筛法求N之内的素数

Problem A: 用筛法求N之内的素数。 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 537  Solved: 242 [Submit][Status][Web Board] Descri...
  • u013629228
  • u013629228
  • 2014-03-06 12:52
  • 2810

利用OpenMP实现埃拉托斯特尼(Eratosthenes)素数筛法并行化

1.算法简介1.1筛法起源筛法是一种简单检定素数的算法。据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274~194年)发明的,又称埃拉托斯特尼筛法(sieve of Eratosthenes)。
  • K346K346
  • K346K346
  • 2015-05-09 12:24
  • 2381

用筛法求之N内的素数

import java.util.Scanner; /**  *   *  * Description:用筛法求之N内的素数,其中N是有用户输入的数字  *  *  * Copyright:copyri...
  • shijiebei2009
  • shijiebei2009
  • 2013-12-13 12:37
  • 1849

输出100~200之间的素数

如果要输出一个素数,首先要判断它是不是素数。大家都知道素数是只能被1和它本身除尽的数,1既不是素数也不是合数,2是最小的素数同时也是唯一一个是偶数的素数,所以要判断一个数是不是素数,我想到了三种方法。  假设这个数为a  法一:让a依次和2到a-1相除,如果a不能被2到a-1之间...
  • SmileLeLe0820
  • SmileLeLe0820
  • 2016-05-26 14:54
  • 441
    个人资料
    • 访问:122164次
    • 积分:2728
    • 等级:
    • 排名:第15696名
    • 原创:158篇
    • 转载:9篇
    • 译文:0篇
    • 评论:6条