人生亦编程

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

输出素数代码

 

 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 }

posted @ 2006-07-19 20:46 人生亦编程 阅读(551) | 评论 (2) | 编辑 收藏

仅列出标题
共9页: 1 2 3 4 5 6 7 8 9