Prime factors using c++

 

#include <iostream>

#include<cmath>

int primefactors(int num){

    if(num<=1){

        return 0;

    }

    while(num%2==0){

        std::cout<<2<<" ";

        num = num/2;

    }

    while (num%3 == 0)

    {

        std::cout<<3<<" ";

        num =num /3;

    }

    for(int i = 5; i*i <= num; i+6)

    {

        while (num%i == 0)

        {

            std::cout<<i<<" ";

            num = num/i;

        }

   

        while (num%(i+2) == 0)

        {

            std::cout<<i+2<<" ";

            num = num/(i+2);

        }

       

    }

    if(num>3){

        std::cout<<num<<" ";

    }

   

}

int main()

{

    std::cout<<"Enter the number to print it's prime factors:"<<std::endl;

    int number;

    std::cin>>number;

    primefactors(number);

    return 0;

}