Click here to Skip to main content
13,149,073 members (55,246 online)

Algorithms

 
QuestionSpecify numbers as product of Primes? Pin
Ian Uy25-Jun-08 19:37
memberIan Uy25-Jun-08 19:37 
Good Day,

It's me again. This question is one of the questions in ACM ICPC 2006 - Philippines.

Basically, you need to express a large number as a product of its Primes.

For example:
120 = 2x2x2x3x5 (or 2^3x3^1x5^1)

I'm lost on how to begin to tackle this problem. Please advice.

Thank you.

It is said that the most complex structures built by mankind are software systems. This is not generally appreciated because most people cannot see them. Maybe that's a good thing because if we saw them as buildings, we'd deem many of them unsafe.

AnswerRe: Specify numbers as product of Primes? Pin
cp987625-Jun-08 21:32
membercp987625-Jun-08 21:32 
GeneralRe: Specify numbers as product of Primes? Pin
Ian Uy26-Jun-08 0:42
memberIan Uy26-Jun-08 0:42 
AnswerRe: Specify numbers as product of Primes? Pin
Robert.C.Cartaino26-Jun-08 4:48
memberRobert.C.Cartaino26-Jun-08 4:48 
GeneralRe: Specify numbers as product of Primes? Pin
Ian Uy26-Jun-08 4:50
memberIan Uy26-Jun-08 4:50 
GeneralRe: Specify numbers as product of Primes? Pin
The Developer8-Aug-08 7:03
memberThe Developer8-Aug-08 7:03 
GeneralRe: Specify numbers as product of Primes? Pin
Ian Uy26-Jun-08 6:28
memberIan Uy26-Jun-08 6:28 
GeneralRe: Specify numbers as product of Primes? Pin
Paul Conrad28-Jun-08 5:44
memberPaul Conrad28-Jun-08 5:44 
GeneralRe: Specify numbers as product of Primes? Pin
Ian Uy28-Jun-08 5:46
memberIan Uy28-Jun-08 5:46 
GeneralRe: Specify numbers as product of Primes? Pin
Paul Conrad28-Jun-08 6:11
memberPaul Conrad28-Jun-08 6:11 
GeneralRe: Specify numbers as product of Primes? Pin
Ravi Bhavnani8-Aug-08 7:16
memberRavi Bhavnani8-Aug-08 7:16 
GeneralRe: Specify numbers as product of Primes? Pin
cp987628-Jun-08 20:27
membercp987628-Jun-08 20:27 
GeneralRe: Specify numbers as product of Primes? Pin
Luc Pattyn29-Jun-08 2:42
mvpLuc Pattyn29-Jun-08 2:42 
GeneralRe: Specify numbers as product of Primes? Pin
MarkBrock27-Jun-08 18:46
memberMarkBrock27-Jun-08 18:46 
GeneralRe: Specify numbers as product of Primes? Pin
Paul Conrad28-Jun-08 5:42
memberPaul Conrad28-Jun-08 5:42 
GeneralRe: Specify numbers as product of Primes? Pin
ChandraRam2-Jul-08 22:49
memberChandraRam2-Jul-08 22:49 
GeneralRe: Specify numbers as product of Primes? Pin
MarkBrock2-Jul-08 23:06
memberMarkBrock2-Jul-08 23:06 
AnswerRe: Specify numbers as product of Primes? Pin
Member 419459326-Jun-08 8:19
memberMember 419459326-Jun-08 8:19 
GeneralRe: Specify numbers as product of Primes? Pin
Robert.C.Cartaino26-Jun-08 8:47
memberRobert.C.Cartaino26-Jun-08 8:47 
GeneralRe: Specify numbers as product of Primes? Pin
Ian Uy26-Jun-08 17:51
memberIan Uy26-Jun-08 17:51 
GeneralRe: Specify numbers as product of Primes? Pin
cp987629-Jun-08 14:57
membercp987629-Jun-08 14:57 
AnswerRe: Specify numbers as product of Primes? Pin
Arash Partow29-Jun-08 0:48
memberArash Partow29-Jun-08 0:48 
GeneralRe: Specify numbers as product of Primes? [modified] Pin
cp987629-Jun-08 3:53
membercp987629-Jun-08 3:53 
GeneralRe: Specify numbers as product of Primes? Pin
Luc Pattyn29-Jun-08 4:40
mvpLuc Pattyn29-Jun-08 4:40 
GeneralRe: Specify numbers as product of Primes? Pin
cp987629-Jun-08 14:47
membercp987629-Jun-08 14:47 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    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 |
Web04 | 2.8.170924.2 | Last Updated 21 Sep 2017
Copyright © CodeProject, 1999-2017
All Rights Reserved. Terms of Service
Layout: fixed | fluid