判断1-100以内的素数

#include <stdio.h>
#include<math.h>
int prime(int n)
{
int i;
    if((n%2)==0)   return 0;
if (n==2) return 1;
for(i=3;i<=sqrt(n);i+=2)
{
if(n%i==0)
break;
}

return i > sqrt(n) ? 1 : 0;
}




void main()
{
int j=0;
for(int i=0;i<100;i++)
{
 if (prime(i)==1)
 {
 printf("%4d",i);
     j++ ;
     if(j>10)
 { j=0;printf("\n");}
 }
}

}