CodieeHome: String

<div dir="ltr" style="text-align: left;" trbidi="on"><h2 style="text-align: center;"><span style="color: #3d85c6; font-family: "trebuchet ms" , sans-serif;"><span style="background-color: white;">How to Find Prime Factors [C++]</span></span></h2><h3 style="text-align: left;"><span style="font-family: "trebuchet ms" , sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal:- </span>Program for Finding Prime factors of a given number.</span></span></h3><h3 style="text-align: left;"><span style="font-family: "trebuchet ms" , sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method:-  </span></span></span><span style="font-family: "trebuchet ms" , sans-serif; font-weight: normal;">There are many methods which you can implement but as this post is only for beginners so I will try to keep it simple.</span><span style="color: #93c47d; font-family: "trebuchet ms" , sans-serif; font-weight: normal;"> </span></h3><h3 style="text-align: left;"><span style="font-family: "trebuchet ms" , sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Basic Idea:- </span> If you are a beginner to coding or wants to become good coder the first step to work on your mindset.The way we approach the problem represent how good coder we are. So before you code anything try to understand the problem by dividing it into as many parts as you can. So let's start with the Prime Factors. </span></span></h3><div><h3 style="text-align: left;"><span style="font-family: "trebuchet ms" , sans-serif;"><span style="font-weight: normal;">Before We start writing a program which find prime factors of a number we must learn what is the prime factor or How we calculate them in math.</span></span></h3></div><div><h3 style="text-align: left;"><span style="font-family: "trebuchet ms" , sans-serif;"><span style="font-weight: normal;"><b><span style="color: #6aa84f;">Prime Numbers- </span>Numbers which are only divisible by 1 or itself. Like 5,2,3</b></span></span></h3><h3 style="text-align: left;"><span style="font-family: "trebuchet ms" , sans-serif;"><span style="font-weight: normal;"><b><span style="color: #6aa84f;">Prime Factors-  </span>Breaking down a Number into combination of Prime Numbers.</b></span></span></h3></div><div><span style="font-family: "trebuchet ms" , sans-serif;"><span style="font-weight: normal;"><b><br />
</b></span></span></div><div><span style="font-family: "trebuchet ms" , sans-serif;"><span style="font-family: "trebuchet ms" , sans-serif; font-weight: normal;"></span></span><br />
<h3 style="text-align: left;"><span style="font-family: "trebuchet ms" , sans-serif;"><span style="font-family: "trebuchet ms" , sans-serif; font-weight: normal;"><span style="color: #93c47d;">Example:- </span>Here we will break down 24 into its Prime Factors-</span></span></h3><div><h4 style="text-align: left;"></h4><h3 style="text-align: left;"></h3><h3 style="text-align: left;"></h3><h4 style="text-align: left;"><ul style="text-align: left;"><li>24 -- 2 X <span style="background-color: yellow; font-family: "trebuchet ms" , sans-serif; font-weight: normal;">12 </span></li>
</ul><ul style="text-align: left;"><li>24 -- 2 X <span style="background-color: yellow; font-family: "trebuchet ms" , sans-serif; font-weight: normal;">2 X 6</span><span style="font-family: "trebuchet ms" , sans-serif; font-weight: normal;"> (2 is a prime number but 12 isn't )</span></li>
</ul><ul style="text-align: left;"><li>24 -- 2 X 2 X <span style="background-color: yellow; font-family: "trebuchet ms" , sans-serif; font-weight: normal;">2 X 3</span><span style="font-family: "trebuchet ms" , sans-serif; font-weight: normal;"> (Similar to above 6 wasn't a prime number)</span></li>
</ul><ul style="text-align: left;"><li>24 --  2 X 2 X 2 X 3 (All numbers are the prime number.)</li>
</ul></h4><ol style="text-align: left;"></ol><ol style="text-align: left;"></ol><ol style="text-align: left;"><span style="font-family: "trebuchet ms" , sans-serif;"><span style="font-family: "trebuchet ms" , sans-serif; font-weight: normal;">    </span></span></ol></div></div><script async="" src="//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script><br />
<br />
<ins class="adsbygoogle" data-ad-client="ca-pub-1000631018247743" data-ad-slot="8769746517" style="display: inline-block; height: 90px; width: 728px;"></ins><br />
<script>
(adsbygoogle = window.adsbygoogle || []).push({});
</script><br />
<br />
<h3 style="text-align: left;"><span style="color: #93c47d; font-family: "trebuchet ms" , sans-serif; font-weight: normal;">Program:-</span></h3><span style="font-size: large;"><script class="brush: java" type="syntaxhighlighter">
int main()
{
cout << "Enter a number: ";
int num;
cin >> num;

cout<<"The prime factors are: ";

for (int i=2; i <= num; i++)
{
 while(num % i == 0)
 {
   num = num/i; // "num" divided by "i" is now "num"
   cout<<i<<" ";
 }
}
}

</script></span>

<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: "trebuchet ms" , sans-serif;"><span style="font-weight: normal;">Output:-</span></span></h3><div style="text-align: left;">
<div style="text-align: left;">
<span style="font-family: "trebuchet ms" , sans-serif; font-size: large;"><span style="color: #93c47d; font-family: "trebuchet ms" , sans-serif;"><span style="font-weight: normal;">Enter a number:24</span></span></span>
<span style="font-family: "trebuchet ms" , sans-serif; font-size: large;"><span style="font-weight: normal;">The prime factors are: 2 2 2 3</span></span></div><div style="text-align: left;">
<span style="font-size: large;"><span style="font-family: "arial" , "helvetica" , sans-serif; font-weight: normal;">
</span></span></div><div style="text-align: left;">
<span style="font-size: large;"><span style="font-family: "arial" , "helvetica" , sans-serif;"><span style="color: red;">This program is requested by our subscriber. If you also want to request any project or program.Please send us a request via </span><a href="http://codieehome.blogspot.in/p/contact-us_15.html" target="_blank"><span style="color: lime;">Contact us</span></a><span style="color: red;"> or our </span><a href="https://www.facebook.com/codieehome" target="_blank"><span style="color: lime;">Facebook</span></a><span style="color: red;">  page</span>.</span></span></div></div><div style="text-align: left;">
<span style="color: #93c47d; font-family: "trebuchet ms" , sans-serif;"><span style="font-size: large; font-weight: normal;">
</span></span></div><div class="separator" style="clear: both; text-align: center;">
</div><div class="separator" style="clear: both; text-align: center;">
</div><div style="text-align: left;">
<span style="color: #93c47d; font-family: "trebuchet ms" , sans-serif;"><span style="font-size: large; font-weight: normal;">
</span></span></div><div style="text-align: left;">
<span style="color: #93c47d; font-family: "trebuchet ms" , sans-serif;"><span style="font-size: large; font-weight: normal;"></span></span></div><h3 style="text-align: left;">
<span class="Apple-style-span" style="color: #93c47d; font-family: "trebuchet ms" , sans-serif;"><span class="Apple-style-span" style="font-size: large; font-weight: normal;"></span></span></h3><div style="text-align: left;">
<h3 style="background-color: white; color: #333333; font-family: bitter, serif, sans-serif; font-weight: normal; margin: 0px 0px 10px;">
<span style="font-size: large;"><span style="color: red; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span>  </span></h3></div><span style="font-family: "bitter" , serif , sans-serif; font-size: large;"><b style="color: #333333;">For more Programs Stay Connected</b><span style="color: #333333;">..</span><a href="http://www.facebook.com/codieehome" target="_blank"><span style="color: red;">Like</span></a><span style="color: #333333;"> us on Facebook.</span></span></div>

Program to Find Prime Factors of a Number in C++ [How to]

How to Find Prime Factors [C++] Goal:- Program for Finding Prime factors of a given number. Method:- There are many methods which you can...

+ Read more »

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: left;">
                                                         <span style="color: #6fa8dc;"> <span style="font-family: Trebuchet MS, sans-serif; font-size: x-large;">Reversing   String</span></span></h2>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: x-large;"><br /></span></div>
<h3 style="text-align: left;">
<span style="font-size: large;"><span style="color: #93c47d; font-family: Georgia, Times New Roman, serif;">  </span><span style="font-family: Trebuchet MS, sans-serif;"><span style="color: #93c47d;">Goal:</span>- <span style="font-weight: normal;">Reverse a string in c.</span></span></span></h3>
<h3 style="text-align: left;">
<b style="font-size: x-large;"><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><br /></span></b></h3>
<h3 style="text-align: left;">
<b style="font-size: x-large;"><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">Function Used:-</span><span style="color: #6aa84f; font-family: Trebuchet MS, sans-serif;"> </span></b></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">                           <span style="color: red;"> char * strrev(char s[]);</span></span><br />
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="color: red;"><br /></span></span>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-size: large;"><span style="color: red;">                </span>This function replace string s with it reverse and</span><span style="font-size: large;">  </span></span><span style="font-family: 'Trebuchet MS', sans-serif; font-size: large;">returns the address of s.</span><br />
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><br /></span></span>
<br />
<h3 style="text-align: left;">
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="color: #93c47d;">Explanation:-</span></span></span></h3>
</div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">               There are three different ways via we can reverse </span><span style="font-family: 'Trebuchet MS', sans-serif; font-size: large;">a string:-</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-size: large;"><br /></span>
<span style="font-size: large;">              1.Using string function</span><span style="color: red; font-size: large;"> strrev().</span></span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><span style="color: red; font-size: large;"><br /></span>
<span style="font-size: large;"><span style="color: red;">             </span>2.Without using string function.</span></span><br />
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><br /></span></span>
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><br /></span></span>
<br />
<h4 style="text-align: left;">
<span style="font-size: large;"><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">1.Using string function:-</span></span></h4>
</div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">               In this we simply pass the given string to strrev() and return value of it stores in a pointer.Use this pointer to Display reversed string.</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-size: large;"><br /></span>
</span><br />
<h4 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-size: large;">2.Without Using string function:-</span></h4>
</div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">               We have to methods to reverse a string except string function method:-</span></div>
<h4 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-size: large;">            </span><span style="font-size: large;">   1.By simply copying the each character in</span><span style="font-size: large;">  another string in reverse order.</span></span></h4>
<h4 style="text-align: left;">
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;">               2.Using pointers.</span></span></h4>
<h4 style="text-align: left;">
<span style="font-size: large;"><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">Program:-</span></span></h4>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">Given Program reverse a string using 3 methods mentioned above.</span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-size: large;"></span><br /></span>
<br />
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">#include<stdio.h></span><br />
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><br /></span></div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-size: large;">
</span>
</span><br />
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">#include<string.h></span><br />
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><br /></span></div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-size: large;">
</span>
</span><br />
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">#include<conio.h></span><br />
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><br /></span></div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">
</span>
<br />
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">int main()</span></div>
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;">
</span></span>
<br />
<div>
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;">       {</span></span></div>
<span style="font-size: large;">
</span>
<br />
<div>
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;">           char s[10],r[10];</span></span><br />
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><br /></span></span></div>
<span style="font-size: large;">
</span>
<br />
<div>
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;">           char *re,*er=r;</span></span><br />
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><br /></span></span></div>
<span style="font-size: large;">
</span>
<br />
<div>
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;">           int j,i;</span></span><br />
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><br /></span></span></div>
<span style="font-size: large;">
</span>
<br />
<div>
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;">           printf("Enter a String you want to Reverse:-");</span></span><br />
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><br /></span></span></div>
<span style="font-size: large;">
</span>
<br />
<div>
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;">           scanf("%s",s);</span></span><br />
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><br /></span></span></div>
<span style="font-size: large;">
</span>
<div>
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;">           //Using strrev-</span></span><br />
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><br /></span></span></div>
<span style="font-size: large;">
<div>
<span style="font-family: Trebuchet MS, sans-serif;">           re=strrev(s);/<span style="background-color: white; color: red;">/ It replaces the string s with its reverse and return its address.</span></span><br />
<span style="background-color: red; font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">           printf("\nReversed String(Using strrev)-%s",re);</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">           //Without strrev--</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">           i=0;</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">           while(s[i]!='\0'){</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">           i++;</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">           }</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">           j=0;</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">           while(i>0)</span><br />
<span style="font-family: Trebuchet MS, sans-serif;">          {</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">              r[j++]=s[--i];</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">            }</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">           r[j]='\0';</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span>
<span style="font-family: Trebuchet MS, sans-serif;">  printf("\n\nReversed string(Without using strrev)%s",r);</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">            //with the help of Pointers</span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">            while(*re)</span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">             {</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">               re++;</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">               i++;</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">             }</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">             while(i>=0)</span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">              {</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">                 re--;</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">                 *er=*re;</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">                  er++;</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">                  i--;</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">             }   </span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span>
<span style="font-family: Trebuchet MS, sans-serif;">              er='\0';</span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">              printf("\n\n Reversed string (Using Pointers)-%s",r);</span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">              </span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">             getch();</span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">    }    </span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">                </span></div>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">
 Output:-</span></h3>
<div class="separator" style="clear: both; font-family: Georgia, 'Times New Roman', serif; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhYyjEUdvZswXx_kQHUc1_hgUMK9WfosvcWQFomtHTLBcTBSS4xSEKGAYqDpby4wVvEMIP9qX_ptqALiww-uQSFxVBpe0iMLJdOaRBR6tVfCzZmqzz0D-tzUgxJ5u39LIXU7Ojda2MYInT7/s1600/re.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="264" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhYyjEUdvZswXx_kQHUc1_hgUMK9WfosvcWQFomtHTLBcTBSS4xSEKGAYqDpby4wVvEMIP9qX_ptqALiww-uQSFxVBpe0iMLJdOaRBR6tVfCzZmqzz0D-tzUgxJ5u39LIXU7Ojda2MYInT7/s640/re.jpg" width="640" /></a></div>
<h3 style="font-family: Georgia, 'Times New Roman', serif; text-align: left;">
        <span style="color: red; font-family: 'Trebuchet MS', sans-serif; font-size: large; font-weight: normal;">If you want to share more information about topic discussed above or find anything incorrect Please do comments. </span><span style="font-size: large;">   </span></h3>
</span><span style="font-size: large;">
<div style="font-family: Georgia, 'Times New Roman', serif;">
           </div>
<div style="font-family: Georgia, 'Times New Roman', serif;">
<br /></div>
</span></div>
<div>
<br /></div>
<div>
<span style="font-family: Georgia, Times New Roman, serif; font-size: large;"><br /></span></div>
<div>
<br /></div>
<div>
<span style="font-family: Georgia, Times New Roman, serif; font-size: large;"><span style="color: red;"><br /></span></span></div>
<div>
<span style="font-family: Georgia, Times New Roman, serif; font-size: large;"><span style="color: red;"><br /></span></span></div>
<div>
<span style="font-family: Georgia, Times New Roman, serif; font-size: large;"><span style="color: red;">          </span></span></div>
<div>
<br /></div>
<div>
<span style="font-family: Georgia, Times New Roman, serif; font-size: large;"><br /></span></div>
</div>

Program For Reverse a String in C[How to]

Reversing String Goal: - Reverse a string in c. Function Used:- ...

+ Read more »