Write C a program to print the prime factors of a given number using a function.

C Programming Language Function in C Language (Article) Function in C Language (Program)

1072

---

If you don't know what is prime number please read form this tutorial. Prime Number & Prime Factors

Program:

<span class="com">#include</span><span class="pln"> </span><span class="str">&lt;stdio.h&gt;</span><span class="pln">
</span><span class="com">#include</span><span class="pln"> </span><span class="str">&lt;stdbool.h&gt;</span><span class="pln">

</span><span class="kwd">bool</span><span class="pln"> isPrime</span><span class="pun">(</span><span class="kwd">int</span><span class="pun">);</span><span class="pln">
</span><span class="kwd">int</span><span class="pln"> main</span><span class="pun">(</span><span class="kwd">void</span><span class="pun">)</span><span class="pln">
</span><span class="pun">{</span><span class="pln">
	</span><span class="kwd">int</span><span class="pln"> n</span><span class="pun">,</span><span class="pln"> d</span><span class="pun">=</span><span class="lit">2</span><span class="pun">;</span><span class="pln">
	printf</span><span class="pun">(</span><span class="str">"\n Enter the Number: "</span><span class="pun">);</span><span class="pln">
	scanf</span><span class="pun">(</span><span class="str">"%d"</span><span class="pun">,&amp;</span><span class="pln">n</span><span class="pun">);</span><span class="pln">
	printf</span><span class="pun">(</span><span class="str">"\n Prime factors of %d is....\n"</span><span class="pun">,</span><span class="pln">n</span><span class="pun">);</span><span class="pln">
	</span><span class="kwd">for</span><span class="pun">(</span><span class="pln">d</span><span class="pun">=</span><span class="lit">2</span><span class="pun">;</span><span class="pln">d</span><span class="pun">&lt;=</span><span class="pln">n</span><span class="pun">/</span><span class="lit">2</span><span class="pun">;++</span><span class="pln">d</span><span class="pun">)</span><span class="pln">
		</span><span class="kwd">if</span><span class="pun">(</span><span class="pln">n</span><span class="pun">%</span><span class="pln">d</span><span class="pun">==</span><span class="lit">0</span><span class="pln"> </span><span class="pun">&amp;&amp;</span><span class="pln"> isPrime</span><span class="pun">(</span><span class="pln">d</span><span class="pun">))</span><span class="pln">
			printf</span><span class="pun">(</span><span class="str">"%d "</span><span class="pun">,</span><span class="pln">d</span><span class="pun">);</span><span class="pln">
	</span><span class="kwd">return</span><span class="pln"> </span><span class="lit">0</span><span class="pun">;</span><span class="pln">
</span><span class="pun">}</span><span class="pln">
</span><span class="kwd">bool</span><span class="pln"> isPrime</span><span class="pun">(</span><span class="kwd">int</span><span class="pln"> x</span><span class="pun">)</span><span class="pln">
</span><span class="pun">{</span><span class="pln">
	</span><span class="kwd">int</span><span class="pln"> d</span><span class="pun">;</span><span class="pln">
	</span><span class="kwd">for</span><span class="pun">(</span><span class="pln">d</span><span class="pun">=</span><span class="lit">2</span><span class="pun">;</span><span class="pln">d</span><span class="pun">&lt;=</span><span class="pln">x</span><span class="pun">/</span><span class="lit">2</span><span class="pun">;++</span><span class="pln">d</span><span class="pun">)</span><span class="pln">
		</span><span class="kwd">if</span><span class="pun">(</span><span class="pln">x</span><span class="pun">%</span><span class="pln">d</span><span class="pun">==</span><span class="lit">0</span><span class="pun">)</span><span class="pln">
			</span><span class="kwd">return</span><span class="pln"> </span><span class="kwd">false</span><span class="pun">;</span><span class="pln">
	</span><span class="kwd">return</span><span class="pln"> </span><span class="kwd">true</span><span class="pun">;</span><span class="pln">
</span><span class="pun">}</span><span class="pln">
 </span>

Output:

 Enter the Number: 15

 Prime factors of 15 is....
3 5
 

Explanation:

---

---