素数输出优化

原创 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
  • 下载

Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)

package jereh1; import java.util.Scanner; public class Class2XunHuan { public static void main(St...

输出1到n之间的素数

  • 2014年09月11日 20:15
  • 340B
  • 下载

图形化输出200以内的素数

  • 2013年05月03日 12:55
  • 845B
  • 下载

第11周项目--调用函数输出1000内的回文,素数

/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:C++18.cpp *作 者:姜 甜 甜 *...
  • tingary
  • tingary
  • 2014年11月20日 19:40
  • 383

运用循环家break计算并输出素数

  • 2013年06月06日 17:57
  • 568B
  • 下载

筛选法确定100以内的素数并输出

  • 2012年12月05日 17:52
  • 306B
  • 下载

1-11-6 - (5)输出1000以内回文素数

问题及代码: 运行结果: 知识点总结: 学习小结:
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:素数输出优化
举报原因:
原因补充:

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