判断100以内素数
代码如下
bool IsPrimer(int n)
{
if(n==0)return false;
if(n==1)return false;
for(int i = 2; i <= (int)sqrt((double)n); i++)
{
if (n % i == 0)
return false;
}
return true;
}
int main()
{
for(int i = 0 ; i <100; i++)
{
if(IsPrimer(i))
printf("%d是素数\n", i);
}
return 0;
}