#include<stdio.h>
bool IsPrimer(int n)
{
if(n < 2) //边界
return false;
for(int i=2;i<=sqrt(n*1.0);i++)
{
if(n%i == 0)
{
return false;
}
}
return true;
}
int Is_prime(int n)
{
for(int i=2;i<=sqrt(n*1.0);i++)
{
if(n%i==0)
{
printf(“ture”);
}
else
{
printf(“false”);
}
}
}
void SiftPrime(int n)
{
int *p = (int )malloc(nsizeof(int));
int i;
for(i=0;i<n;i++)
{
p[i] = 1;
}
p[0] = p[1] = 0;
for(i=2;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(j%i == 0)
{
p[j] = 0;
}
}
}
for(i=0;i<n;i++)
{
if(p[i] == 1)
{
printf("%d\n",i);
}
}
}