17 September 2018

C++ Program to print prime factors of given number

//Program to print prime factors of given number
#include<iostream>
using namespace std;
int main()
     {
    int a,is_prime;
    cout<<"Enter a number to find its Prime factors : ";
    cin>>a;
    cout<<"\n Prime factors of "<<a<<endl;
    for(int i=2;i<=a;i++)
    {
      if(a%i==0)
       {
       is_prime=1;
    for(int j=2;j<i;j++)
           {
               if(i%j==0)
               is_prime=0;
            }
        if(is_prime)
           cout<<i<<endl;
      }
    }
cout<<endl;
return 0;
    }
Output will be similar to this:

Similar programs :
C++ Program to find a given number is Prime (or) not.
C++ Program to find prime number between 1 and n
C++ Program to find FACTORS of a given number

No comments:

Post a Comment

To convert from Upper case to lowercase(A to a)

//converting from Upper to lower(A to a) import java.util.*; class case { public static void main(String args[]) { System.out.pr...