代码很简单, 纯计算,没有用到任何库函数。
qtcreator+mingw, 默认的release配置,也没有修改。
C#也是几乎一模一样的代码。
int intperf()
{
constexpr int n= 5000*10000;
int cc=1;
int *buf = new int[n];
//vector<int> buf(n);
buf[0]=2;
for(int i=3;i<=n;++i)
{
int flag=1;
for( int it=0;it<cc;++it)
{
int j=buf[it];
if( i%j==0)
{
flag=0;
break;
}
if (j*j>i)
break;
}
if (flag)
{
buf[cc++]=i;
}
}
return cc;
}
【 在 dormouseBHU 的大作中提到: 】
: 贴代码
--
FROM 123.112.64.*