求100以内的全部素数

题目：求100以内的全部素数，每行输出10个数。要求定义和调用函数prime(n)，判断n是否为素数。

#include <stdio.h>
int prime(int);//函数声明中参数名可以省略
int main()
{ int count=0,i;
  for(i=2;i<=100;i++)
  if(prime(i))
    { printf("%6d",i);
      count++;
      if(count%10==0) printf("\n");
    }
  return 0;
}
int prime(int n)
{  int flag=1,i;
   for(i=2;i*i<=n&&flag==1;i++)//见注释1
     if(n%i==0) flag=0;
   return flag;
}

注：1.用i*i<=n判断是否为素数是因为如果它不是素数，那么它一定可以表示成两个数（除了1和它本身）相乘，这两个数必然有一个小于等于它的平方根。只要找到小于或等于的那个就行了。
而flag==1的用处是一旦出现非1因数，立即跳出循环，当然没有这句话也没关系，因为只要出现非1因数，flag就会变为0不再改变。