本文介绍了三种素数算法：穷举法、素数筛选法及其优化。通过代码实现并对比了它们在计算大量素数时的时间效率，展示了不同算法在时间和空间复杂度上的差异。
1、穷举法
算法流程：
1.从2开始到N，遍历每一个数，判断它是否为素数
for( int j=2; j<=TESTNUM; j++ )
{
if( IsPrime(j) )
{
count++;
}
}
2.判断素数的方法：IsPrime()
bool IsPrime( int num )
{
int m = sqrt( num );
for( int i=2; i<=m; i++ )
{
if( num % i == 0 )
{
return false;
}
}
return true;
}
算法代码：
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <time.h>
using namespace std;
const int TESTNUM=1000000000;
bool IsPrime( int num )
{
int m = sqrt( num );
for( int i=2; i<=m; i++ )
{
if( num % i == 0 )
{
return false;
}
}
return true;
}
int main( void )
{
最低0.47元/天 解锁文章
2192
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
