Разложение на простые множители решетом Эратосфена

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
 
void eratosthen(int *PFs, int N);
void primeFactors(int *PFs, int N, int num);
 
int main()
{
    FILE *input = freopen("INPUT.txt", "r", stdin);
    FILE *output = freopen("OUTPUT.txt", "w", stdout);
 
    int num, N;
 
    fscanf(stdin, "%d", &num);
 
    num < 10 ? N = num + 1 : N = (int)sqrt((double)num) + 1;
 
    int *PFs = new int[N];
 
    eratosthen(PFs, N);
 
    primeFactors(PFs, N, num);
 
    delete[] PFs;
 
    return 0;
}
 
void eratosthen(int *PFs, int N)
{
    int i, j;
 
    for (i = 0; i < N; i++)
    {
        PFs[i] = 1;
    }
 
    for (i = 2; i < N; i++)
    {
        if (PFs[i])
        {
            for (j = i*i; j < N; j += i)
            {
                PFs[j] = 0;
            }
        }
    }
}
 
void primeFactors(int *PFs, int N, int num)
{
    int div;
 
    for (div = 2; div <= num && div <= N; div++)
    {
        if (PFs[div])
        {
            while (num % div == 0)
            {
                fprintf(stdout, "%d", div);
                num /= div;
                if (num >= div)
                {
                    fprintf(stdout, "*");
                }
            }
            if (div >= N)
            {
                fprintf(stdout, "%d", num);
                return;
            }
        }
 
    }
}