判断并输出100以内的所有素数

#include <stdio.h>
#include <math.h>

int prime(int num)
{
int i;
int flag=0; //定义标志位
int k = sqrt(num);
for(i = 2; i <= k; i++)//判断这个数是否为素数
{
if(num % i == 0)
{
break;
}
}
if(i>k)
{
flag = 1;   //当为素数是，标志位置为1
}
else
{
flag = 0;
}
return flag;
}

int main()
{
int num;
int flag=0;
int i;                  //定义循环变量
int k=0;

for(i = 2; i <= 100; i++)//遍历100以内的整数
{
if(prime(i))
{
printf("%5d",i);
k++;
if(k%5 == 0)
{
printf("\n");//每行5个输出
}
}
}

printf("\n");

return 0;
}