当前位置：首页 -> AI编程基础 -> c语言编程

从关于素数的算法题来学习如何提高代码效率(二)

2014-11-23 21:34:11 · 作者: · 浏览: 14
标签: 关于 素数 算法 学习 如何 提高 代码 效率
}
else{
len = 2;
}
while(true){
if(isPrime5(num+len, primes, pnum)) return num + len;
if(isPrime5(num-len, primes, pnum)) return num - len;
len += 2;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
cout<<"请输入数据"<
int count;
cin>>count;
int *data = new int[count];
//最大的一个数
int maxnum = 0;
for(int i=0; i
cin>>data[i];
if(maxnum < data[i]){
maxnum = data[i];
}
}
int size = static_cast(sqrt(static_cast(maxnum)));
int *primes = new int[size];
int pnum;
precalc(size, primes, pnum);
for(int i=0; i
cout<
}
delete [] primes;
delete [] data;
cin.get();
return 0;
}