素数输出优化

原创 2015年11月19日 13:15:02
使用素数筛法是这样的:
    1.开一个大的bool型数组prime[],大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false.
    2.然后:
      for( i=3; i<=sqrt(n); i+=2 )
{   

           if(prime[i]){

           for( j=i+i; j<=n; j+=i ) prime[j]=false;

           }

      }
    3.最后输出bool数组中的值为true的单元的下标,就是所求的n以内的素数了。
     原理很简单,就是当i是质(素)数的时候,i的所有的倍数必然是合数。如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质数的倍数筛掉。
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

输出1000中素数

  • 2017-04-25 11:12
  • 13KB
  • 下载

项目六,输入数n,输出n以内的回文素数

/* *Copyright (c) 2014 *All rights reserved. *文件名称:main.cpp *作 者:臧云吉 *完成日期:201...

输出1到n之间的素数

  • 2014-09-11 20:15
  • 340B
  • 下载

素数的判断和输出

质数(Prime number)又称素数,有无限个。素数定义为在大于1的自然数中,除了1和它本身以外不再有其它因数的数称为素数。 需求:1、判断输入数字是否为素数。2、指定范围内的素数和素数的个数,并...

JAVA 面试题 输出100以内的所有素数

概念:所谓质数就是只能被1和它本身整除的数。那么对于某一个数a,可以试着让它除以a-1......2,如果有任意一次除法的余数为零,这个数a就不是质数。     方法一:   ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)