Click here to Skip to main content
       

Algorithms

 
GeneralRe: Specify numbers as product of Primes? PinmemberPaul Conrad28-Jun-08 5:42 
GeneralRe: Specify numbers as product of Primes? PinmemberChandraRam2-Jul-08 22:49 
GeneralRe: Specify numbers as product of Primes? PinmemberMarkBrock2-Jul-08 23:06 
AnswerRe: Specify numbers as product of Primes? PinmemberMember 419459326-Jun-08 8:19 
GeneralRe: Specify numbers as product of Primes? PinmemberRobert.C.Cartaino26-Jun-08 8:47 
GeneralRe: Specify numbers as product of Primes? PinmemberIan Uy26-Jun-08 17:51 
GeneralRe: Specify numbers as product of Primes? Pinmembercp987629-Jun-08 14:57 
AnswerRe: Specify numbers as product of Primes? PinmemberArash Partow29-Jun-08 0:48 
A possible solution would be as follows:
void prime_factors(unsigned int n, std::deque<std::pair<unsigned int,unsigned int>>& factor_list)
{
   factor_list.clear();
 
   unsigned int upper_bound = ::floor(std::sqrt(n));
   unsigned int i = 2;
   while(i <= upper_bound)
   {
      std::pair<unsigned int, unsigned int> current_factor(i,0);
      while(0 == (n % i))
      {
         n /= i;
         ++current_factor.second;
      }
      if (current_factor.second > 0)
      {
         factor_list.push_back(current_factor);
      }
      ++i;
   }
}
The prime-factors will be in the deque, the first of each element is the factor and the second is the recurrence count of the factor.
 
[updated]
GeneralRe: Specify numbers as product of Primes? [modified] Pinmembercp987629-Jun-08 3:53 
GeneralRe: Specify numbers as product of Primes? PinmvpLuc Pattyn29-Jun-08 4:40 
GeneralRe: Specify numbers as product of Primes? Pinmembercp987629-Jun-08 14:47 
GeneralRe: Specify numbers as product of Primes? PinmemberArash Partow30-Jun-08 2:54 
GeneralRe: Specify numbers as product of Primes? Pinmembercp987630-Jun-08 3:18 
GeneralRe: Specify numbers as product of Primes? PinmemberArash Partow30-Jun-08 4:27 
GeneralRe: Specify numbers as product of Primes? PinmemberArash Partow30-Jun-08 2:17 
Questionlogic of prob function in ms excel Pinmembersumit703425-Jun-08 0:40 
QuestionFactorials PinmemberIan Uy24-Jun-08 8:17 
AnswerRe: Factorials PinmemberTim Craig24-Jun-08 10:29 
GeneralRe: Factorials PinmemberIan Uy25-Jun-08 6:32 
GeneralRe: Factorials PinmemberTim Craig25-Jun-08 8:55 
GeneralRe: Factorials PinmvpLuc Pattyn25-Jun-08 11:01 
GeneralRe: Factorials PinmemberTim Craig25-Jun-08 21:06 
AnswerRe: Factorials Pinmembercp987624-Jun-08 12:33 
AnswerRe: Factorials PinmemberMatthew Butler24-Jun-08 12:38 
GeneralRe: Factorials Pinmembercp987624-Jun-08 14:05 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.


Advertise | Privacy | Mobile
Web03 | 2.8.140827.1 | Last Updated 27 Aug 2014
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid