1.单独判断一个数是否为素数
bool prime(int n)
{
if(n==0||n==1) return false;
if(n==2) return true;
for(int i=2;i<=sqrt(n);i++)
if(n%i==0)
return false;
return true;
}
2.筛法筛素数 ,求小于maxn的素数
const int maxn=100;
bool isprime[maxn];
int prime[maxn];
int len=0;
void sieve()
{
for(int i=2;i<maxn;i++)
if(isprime[i]==false)
{
prime[len++]=i;
for(int j=2*i;j<maxn;j+=i)
isprime[j]=0;
}
}