常用函数-----素数

1.素数表a[i]==0则i为素数，n为所需素数的范围

# include<iostream>
# include<cstring>
using namespace std;
int a[n];
void su ()
{
int i;
memset(a,0,sizeof(a));
for(i=2;i<n;i++){
if (a[i]==0){
int bei=2;
while((bei*i)<=n){
a[bei*i]=1;
bei++;
}
}
}
}
int main ()

{

su();

        for (int i=1;i<n;i++)

if (!a[i]) cout << i <<endl;
}