C++博客-昵称不能为空-随笔分类-C++ 学习笔记

加速素数生产算法

HellpCpp — Sat, 28 Nov 2009 01:24:00 GMT

#include
int prime(int);
int prime1(int);
#define z 1000
int x[z],xc =1;
main()
{
/*
int i;
for(i =2; i <= z; i++)
{
  if( prime(i))
   printf("%6d",i);
}
*/
int i;x[0] = 2;
printf("%6d",2);
for( i = 3; i <= z; i++)
{
  if(prime1(i))
   printf("%6d",i);
}

}

int prime(int n)
{
int i,bound;
if( n % 2 == 0 )
  return ( n == 2 );
if( n % 3 == 0 )
  return ( n == 3 );
if( n % 5 == 0 )
  return ( n == 5 );
for(i = 7; i*i < n; i+=2)
  if( n % i == 0)
   return 0;
return 1;
}

int prime1(int n)
{
int k;
for (k = 0; x[k]*x[k] <= n; k++)
if(n % x[k] == 0)
return 0;
x[xc++] = n;
return 1;
}

//摘自<编程珠玑2>

HellpCpp 2009-11-28 09:24 发表评论

C++拷贝构造函数的几个细节（转）

HellpCpp — Tue, 18 Aug 2009 15:46:00 GMT

摘要: 阅读全文

HellpCpp 2009-08-18 23:46 发表评论

复制构造函数和重载赋值操作符(转)

HellpCpp — Tue, 18 Aug 2009 15:36:00 GMT

摘要: 阅读全文

HellpCpp 2009-08-18 23:36 发表评论

C++友元机制来源与规则

HellpCpp — Mon, 17 Aug 2009 02:15:00 GMT

摘要: 阅读全文

HellpCpp 2009-08-17 10:15 发表评论