【题目21】判断一个数是否为素数

bool IsPrime(int n)
{
if(n < 1) return false;
for(int i = 2; i < n; i++)
if( n%i == 0)
return false;
return true;
}

bool IsPrime2(int n)
{
if(n < 1) return false;
for(int i = 2; i < sqrt(n); i++)
if( n%i == 0)
return false;
return true;
}

#include <stdio.h>
#include <math.h>
#define N 10000
bool prime
;
bool IsPrime(int n)
{
if(n < 1) return false;
for(int i = 2; i < n; i++)
if( n%i == 0)
return false;
return true;
}

bool IsPrime2(int n)
{
if(n < 1) return false;
for(int i = 2; i < sqrt(n); i++)
if( n%i == 0)
return false;
return true;
}

void GetPrimes(int n)
{
int i, j;
for(i = 2; i < n; i++)
if(i%2)
prime[i] = true;
else
prime[i] = false;
for(i = 3; i < sqrt(n); i++)
if(prime[i])
for(j = i+i; j < N; j+=i)
prime[j] = false;
}

int main()
{
int m = 8, n= 13,count= 0;
if(IsPrime2(m))
printf("%d is a prime./n",m);
else
printf("%d is a not prime./n",m);
if(IsPrime2(n))
printf("%d is a prime./n",n);
else
printf("%d is a not prime./n",n);
GetPrimes(N);
for(int i = 0; i < N; i++)
{
if(prime[i])
{
count++;
printf("%d ",i);
}
}
printf("/nthe count of prime from 0 to 100: %d/n",count);
return 0;
}