Thursday, September 15, 2011

C Program to find the prime factors of a NUmber

#include<stdio.h>
#include<conio.h>
void main()
{
    int n,k,i,j,l;
    clrscr();
    printf(" Enter any number : ");
    scanf("%d",&n);
    i=1;
    while(i<=n)
    {
      if(n%i==0)
      {
          j=i;
          k=0;
          l=1;
          while(l<=j)
          {
              if(j%l==0)
              k++;
              l++;
          }
          if(k==2)
          {
             printf(" \n %d is a prime factor of %d",l-1,n);
          }
      }
      i++;
    }
    getch();
}

No comments:

Post a Comment