类似删除法求质数（C语言代码）

本来是想讲一下思路，但是发现解释的无比乱，干脆直接上图，代码如下：

void prime(int);
int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    for (int i = a; i <= b; i++)
    {
        prime(i);
        printf("\n");
    }
    return 0;
}
void prime(int n)
{
    int i = 2;
    printf("%d=", n);
    while (n > 1)
    {
        if (n % i == 0)
        {
            n /= i;
            printf("%d", i);
            if (n > 1)
                printf("*");
        }
        else
            i++;
    }
}