Monday, August 22

Prime Factorization


#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    long num,x,qoutient;
    cout<<"Enter Number: ";
    cin>>num;
    cout<<"\n\tPrime Factors of "<<num<<" is : ";
    for(x=num-1;x>0;x--){
                         qoutient=num/x;
                         if(num%x==0){cout<<"  "<<qoutient;num=x;}
                         }
    cout<<"\n\n\n";
    system("PAUSE");
    return EXIT_SUCCESS;
}


/*Program Preview*/


No comments:

Post a Comment