To Find the Prime Factors of a Number

[Anonymous]

<br /> <br /> #include<stdio.h><br /> #include<stdlib.h><br /> #include<math.h><br /> #include<ctype.h><br /> #include<conio.h><br /> <br /> int main()<br /> {<br /> int x,div=2;<br /> <br /> <br /> int i=0,j=0;<br /> clrscr();<br /> printf("Enter Number X : ");<br /> scanf("%d",&#038;x);<br /> int num=x;<br /> int *prime=(int *) malloc(x*sizeof(int));<br /> printf("n Allocated n");<br /> getch();<br /> if (x==1 || x==0)<br /> { printf(" Number %d have no prime Factors",x);<br /> *prime=0;<br /> }<br /> else<br /> { while(x>1)<br /> { if ((x%div)==0)<br /> { *(prime+i)=div;x=x/div;i++;printf("n Prime Factorn");<br /> <br /> }<br /> else<br /> { div++; }<br /> <br /> }<br /> <br /> <br /> }<br /> <br /> printf("n The Prime Factors for Number %d are :n",num);<br /> <br /> for(j=0;j<i;j++)<br /> <br /> { printf (" %d ",*(prime+j)); }<br /> <br /> getch();<br /> return(0);<br /> }<br /> <br />

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

<br /> <br /> #include<stdio.h><br /> #include<stdlib.h><br /> #include<math.h><br /> #include<ctype.h><br /> #include<conio.h><br /> <br /> int main()<br /> {<br /> int x,div=2;<br /> <br /> <br /> int i=0,j=0;<br /> clrscr();<br /> printf("Enter Number X : ");<br /> scanf("%d",&#038;x);<br /> int num=x;<br /> int *prime=(int *) malloc(x*sizeof(int));<br /> printf("n Allocated n");<br /> getch();<br /> if (x==1 || x==0)<br /> { printf(" Number %d have no prime Factors",x);<br /> *prime=0;<br /> }<br /> else<br /> { while(x>1)<br /> {  if ((x%div)==0)<br /> { *(prime+i)=div;x=x/div;i++;printf("n Prime Factorn");<br /> <br /> }<br /> else<br /> { div++; }<br /> <br /> }<br /> <br /> <br /> }<br /> <br /> printf("n The Prime Factors for Number %d are  :n",num);<br /> <br /> for(j=0;j<i;j++)<br /> <br /> { printf (" %d ",*(prime+j));   }<br /> <br /> getch();<br /> return(0);<br /> }<br /> <br />

[Anonymous]

Please visit the Site http://contest.collectiva.in/Contest/ContestTraining.aspx To learn Fundamentals of C Programming in Tamil. It is very useful for the Beginners.

[Author]

Posts