您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. poj 3006 c++源代码

  2. 无解题报告 只有代码 因为此题是水题,代码包含了筛选法求素数的算法。
  3. 所属分类:C++

    • 发布日期:2010-04-07
    • 文件大小:491
    • 提供者:a2632659
  1. 筛选法求素数

  2. 以C++为编程语言,筛选法,编写的求一个数以内的素数
  3. 所属分类:C++

    • 发布日期:2012-10-09
    • 文件大小:1048576
    • 提供者:wang725
  1. j筛选法求素数

  2. 筛选法求素数,在大范围内求素数比其他方法高效很多。
  3. 所属分类:C++

    • 发布日期:2012-12-29
    • 文件大小:567
    • 提供者:poppy03
  1. 埃式筛选法求n以内素数

  2. 任意输入一数n,求1到n-1的素数。埃式筛选法,效率高!
  3. 所属分类:Java

    • 发布日期:2013-03-10
    • 文件大小:632
    • 提供者:dong2352102438
  1. 筛选法求素数

  2. 数组筛选法求素数c++编程
  3. 所属分类:IT管理

    • 发布日期:2013-11-02
    • 文件大小:542
    • 提供者:u012691954
  1. 基于visual Studio2013解决C语言竞赛题之0507筛选素数

  2. 7. 用筛选法求 2到 100之间的素数。 方法如下:首先 2是素数,凡 2 的倍数都不是素数,于是把这些数从数表中筛去, 2以后没有被筛去的第一个数是 3, 然后把 3的倍数都从数表中筛去, 3以后没被筛去的第一个数是 5 ,然后把 5 的倍数都从数表中筛去。如此下去,直到遇到某数 K(≤ N),其后没有数可筛选为止, 这时保留下的未被筛去的数就是 2到 N的素数
  3. 所属分类:C/C++

    • 发布日期:2013-12-04
    • 文件大小:3072
    • 提供者:yincheng01
  1. MAtTLab求素数

  2. 从古至今,研究素数的前辈相当地多。所以,素数的筛法相当的多,正所谓:“今月曾经照古人,古人未见今日月。”如果您按我的方法进行素数筛选,包您一天轻松筛出自然数10000以内的所有素数。
  3. 所属分类:专业指导

    • 发布日期:2008-10-31
    • 文件大小:31744
    • 提供者:wangkuitao
  1. MIPS汇编下用筛选法求100以内素数

  2. MIPS汇编下用筛选法求100以内素数,有C语言对照,工具的话,用spim模拟器。
  3. 所属分类:讲义

    • 发布日期:2015-05-16
    • 文件大小:51200
    • 提供者:hefe01
  1. 求质数 筛选法和试除法 共享给初学者学习研究(*^_^*)

  2. 用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。筛法是最快的求素数方法。
  3. 所属分类:C++

    • 发布日期:2017-08-19
    • 文件大小:1024
    • 提供者:u012702712
  1. 设计程序求任意给定范围之间的素数

  2. 例:用筛选法求2~100之间的所有素数。 解:我们用下面的方法来解这题:先建立一个含有2~100之间所有自然数的数表,在数表中删去2的倍数(不包括2);然后找2后面第一个被保留的数p(是3),再删除p的倍数(不包括p);然后再找下一个被保留的数(是5),继续上述步骤:这样继续下去,直至P大于100为止。这样数表中剩下的数就是所要求的所有素数。这个求素数的方法称为爱拉托散(Eratosthenes)法。
  3. 所属分类:专业指导

    • 发布日期:2009-04-20
    • 文件大小:829
    • 提供者:wo4tun
  1. C/C++利用筛选法算素数的方法示例

  2. 主要给大家介绍了关于利用C/C++筛选法算素数的相关资料,文中给大家列举了普通枚举法和筛选法两种方法实现的方法示例,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面随着小编来一起学习学习吧。
  3. 所属分类:其它

    • 发布日期:2020-08-28
    • 文件大小:52224
    • 提供者:weixin_38732811
  1. java使用筛选法求n以内的素数示例(java求素数)

  2. 主要介绍了java使用筛选法求n以内的素数示例(java求素数),需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:32768
    • 提供者:weixin_38595243
  1. c++素数筛选法

  2. 本文讲的是筛选法的C++实现, 筛选法又称筛法,是求不超过自然数N(N>1)的所有质数的一种方法。据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274~194年)发明的,又称埃拉托斯特尼筛子。
  3. 所属分类:其它

    • 发布日期:2020-08-30
    • 文件大小:36864
    • 提供者:weixin_38657290
  1. python使用筛选法计算小于给定数字的所有素数

  2. 主要为大家详细介绍了python使用筛选法计算小于给定数字的所有素数,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-09-20
    • 文件大小:36864
    • 提供者:weixin_38656400
  1. JS 用6N1法求素数 实例教程

  2. 用6N±1法求素数 任何一个自然数,总可以表示成为如下的形式之一: 6N,6N+1,6N+2,6N+3,6N+4,6N+5 (N=0,1,2,…) 显然,当N≥1时,6N,6N+2,6N+3,6N+4都不是素数,只有形如6N+1和6N+5的自然数有可能是素数。所以,除了2和3之外,所有的素数都可以表示成6N±1的形式(N为自然数)。 根据上述分析,我们可以构造另一面筛子,只对形如6 N±1的自然数进行筛选,这样就可以大大减少筛选的次数,从而进一步提高程序的运行效率和速度。 以下代码需要自然数大于
  3. 所属分类:其它

    • 发布日期:2020-12-12
    • 文件大小:29696
    • 提供者:weixin_38562130
  1. python素数筛选法浅析

  2. 原理:   素数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。在加密应用中起重要的位置,比如广为人知的RSA算法中,就是基于大整数的因式分解难题,寻找两个超大的素数然后相乘作为密钥的。一个比较常见的求素数的办法是埃拉托斯特尼筛法(the Sieve of Eratosthenes) ,说简单一点就是画表格,然后删表格,如图所示:   从2开始依次往后面数,如果当前数字一个素数,那么就将所有其倍数的数从表中删除或者标记,然后最终得到所有的素数。 有一个优化: 标记2
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:78848
    • 提供者:weixin_38526612
  1. 基于Jupyter 使用列表实现筛选法求素数(python)

  2. Jupyter 使用列表实现筛选法求素数 使用列表实现筛选法求素数可以极大的提高计算机的运算速率。 maxNumber = int(input("请输入一个大于2的自然数:")) lst = list(range(2,maxNumber)) #最大整数的平方根 m = int(maxNumber**0.5) for index , value in enumerate(lst): #如果当前数字已大于整数的平凡根,结束判断 if value > m: bre
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:69632
    • 提供者:weixin_38667207
  1. C/C++利用筛选法算素数的方法示例

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

    • 发布日期:2020-12-31
    • 文件大小:51200
    • 提供者:weixin_38742954
  1. 【数论基础】判断素数、埃拉托色尼筛选法、欧几里得算法、反复平方法

  2. 目录 筛选素数 快速筛选素数:埃拉托色尼筛选法 只有一行的算法:欧几里得算法求解最大公约数 求幂乘:反复平法法 筛选素数 小学的知识点,不解释了; bool isPrime(int d){//判断是否是素数 if(d==2) return true; if(d<2||d%2==0) return false; int i=3; while(i<=sqrt(d)){//注意开方,减少无所谓的运算 if(d
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:38912
    • 提供者:weixin_38705558
  1. GO语言求100以内的素数

  2. 本文实例讲述了GO语言筛选法求100以内的素数。分享给大家供大家参考。具体实现方法如下: 思路:找出一个非素数就把它挖掉,最后剩下就是素数。 下面就来欣赏一下go简洁的代码吧 目前不支持GO的代码插入,使用xml的代替一下。 代码如下:package main import (     “fmt”     “math” ) func main() {     var i, j, n int     var a [101]int     for i = 1; i <= 100; i++ {
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:34816
    • 提供者:weixin_38644599
« 12 »