人生亦编程

--Programmable Life
posts - 86, comments - 43, trackbacks - 0, articles - 7

输出素数代码

Posted on 2006-07-19 20:46 人生亦编程 阅读(545) 评论(2)  编辑 收藏 引用 所属分类: 程序

 

 1 #include < iostream >
 2 #include < memory >
 3
 4 using   namespace  std;
  5
 6 // #define iMax 1000000
 7
 8 #define  iMax 100
 9
10 int  Odd[iMax];
 11
12 int  main()
 13 {
 14     memset(Odd, true , sizeof (Odd));
 15      for ( int  i = 2 ;i <= iMax / 2 ;i ++ )
 16      {
 17          if (Odd[i])
 18          {
 19              for ( int  j = 1 ;j < iMax / i;j ++ )
 20              {
 21                 Odd[i + i * j] = false ;
 22             }
23         }
24     }
25      for ( int  k = 2 ;k < iMax;k ++ )
 26          if (Odd[k])
 27             cout  << k << endl;
 28      return   1 ;
 29 }

Feedback

# re: 输出素数代码  回复  更多评论   

2007-07-31 18:06 by lixiaowei
#include<iostream.h>
#include<math.h>
#define X 1
#define Y 1000
main()/*输出从X到Y的所有素数*/
{int i,j;
for(i=X;i<=Y;i++)
{for(j=2;j<i;j++)
{if(i%j==0)break;}
if(j==i)cout<<i<<" ";}}

# re: 输出素数代码  回复  更多评论   

2007-07-31 22:52 by 楼主本人
最上面的利用筛选法求素数,因为比较新颖,而且运算简单,所以才写出来的.二楼的方法,是最常用的,所以没有写出来.@lixiaowei

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理