Decode School

Decode School - The School for Problem Solvers

Welcome to my blog. Subscribe and get my latest blog post in your inbox.

Program to print the Prime Factors of N

Sample Input 1 :

12

Sample Output 1 :

1 2 3

Program or Solution

					    
							
#include<stdio.h>
int main()
{
    	int number, i,flag,j;

    	printf("Enter a Number: ");
    	scanf("%d",&number);

    	printf("Prime Factors of %d: ", number);
    	for(i=1; i <= number/2; ++i)
    	{
        	if (number%i == 0)
        	{
			flag=0;
             		for(j=2; j<=i/2; ++j)
    			{
       
        			if(i%j==0)
        			{
           				flag=1;
					break;	
        			}
			}
			if(flag==0)
			{
				printf("%d ",i);	
			}
		}
   	 }


   
    return 0;
}
					    
					

Program Explanation

refer video tutorial