Разложение натурального числа на произведение степени двойки и нечетного числа

#include "stdafx.h"
#include "iostream"
 
 
bool prostoe(int x)
{
    bool rezultat = 1;
    int delitel = 3;
    if ((x <= 1) || (x % 2 == 0) && (x != 2))
        rezultat = 0;
    else
    {
        while ((delitel <= sqrt((float)x) && (rezultat == 1)))
        if (x%delitel == 0) rezultat = 0;
        else delitel += 2;
    }
    return rezultat;
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "rus");
    int n,k,z=2, i, e;
    printf("Введите любое натуральное число");
    scanf("%d", &n);
    for (int i = 1; i < n; i++, z += 2)
    {
        e = prostoe(i) * z;
        if ((n == e) && (z < n))
            printf("%d %d %d", n, z, i);
    }
        system("pause");
    return 0;
}

int x = N, dd, i;
for(i=0, dd=1; (x&1)==0; i++, x >>= 1, dd<<1)
;
printf("%d = 2^%d * %d\n", N, i, N/x);

#include <stdio.h>
 
main()
{
    int a;
    scanf("%d",&a);
    printf("\n");
    while(a!=1)
    {
        if(a%2==0)
        {
            a/=2;
            printf("2 ");
        }
        else
        {
            printf("%d",a);
            a=1;
        }
    }
    printf("\n");
    return(0);
}