找出素数
算法1 暴力算法
bool issu(int x)
{
for (int i = 2; i < x; i++)
{
if (x % i == 0)
{
return false;
}
}
return true;
}
//选出素数 暴力算法
int bf(int n)
{
int count = 0;
for (int i = 2; i < n; i++)
{
count += issu(i) ? 1 : 0;
}
return count;
}
算法2 埃筛法
int asf(int n)
{
int count=0;
bool* flag=new bool[n]();
for (int i = 2; i < n; i++)
{
if (flag[i] == false)
{
count++;
for (int j = i * i; j < n; j += i)
{
flag[j] = true;
}
}
}
return count;
}