人生亦编程

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

输出素数代码

Posted on 2006-07-19 20:46 人生亦编程 阅读(556) 评论(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   博问   Chat2DB   管理