判断并输出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;
}