Introduction to Microservice Architecture Using SpringBoot - Part 1

C program to find all prime factors of a given number

 #include<stdio.h>  
 int isprime(int n)  
 {  
      int i;  
      for(i=2;i<=n/2;i++)  
      {  
           if(n%i==0)  
                return 1;  
      }  
      return 0;  
 }  
   
 void factors(int n)  
 {  
      int i =2;  
      printf("The prime factors are - ");  
      for(i=2;i<=n/2;i++)  
      {  
           if(n%i==0)  
                if(isprime(i)==0)  
                     printf(" \n %d",i);  
      }  
 }  
   
 int main ()  
 {  
      int n;  
        
      printf("enter the number = ");  
      scanf("%d",&n);  
      factors(n);  
      return 0;  
 }  

OUTPUT :