Click here to Skip to main content
11,631,340 members (75,815 online)

Welcome to the Lounge

   

For lazing about and discussing anything in a software developer's life that takes your fancy except programming questions.

Technical discussions are encouraged, but click here to ask your programming question.

The Lounge is rated PG. If you're about to post something you wouldn't want your kid sister to read then don't post it. No flame wars, no abusive conduct, no programming questions and please don't post ads.
 
GeneralRe: Current State of Video Games Pin
Collin Jasnoch27-Sep-12 2:59
memberCollin Jasnoch27-Sep-12 2:59 
GeneralRe: Current State of Video Games Pin
lewax0027-Sep-12 4:05
memberlewax0027-Sep-12 4:05 
GeneralRe: Current State of Video Games Pin
Collin Jasnoch27-Sep-12 4:09
memberCollin Jasnoch27-Sep-12 4:09 
GeneralRe: Current State of Video Games Pin
lewax0027-Sep-12 4:22
memberlewax0027-Sep-12 4:22 
GeneralRe: Current State of Video Games Pin
Collin Jasnoch27-Sep-12 4:27
memberCollin Jasnoch27-Sep-12 4:27 
GeneralRe: Current State of Video Games Pin
Ian Shlasko27-Sep-12 3:02
memberIan Shlasko27-Sep-12 3:02 
GeneralRe: Current State of Video Games Pin
John Simmons / outlaw programmer27-Sep-12 3:11
mvpJohn Simmons / outlaw programmer27-Sep-12 3:11 
GeneralRe: Current State of Video Games Pin
RJOberg27-Sep-12 3:36
memberRJOberg27-Sep-12 3:36 
GeneralReply To Above Comments Pin
MehGerbil27-Sep-12 4:03
memberMehGerbil27-Sep-12 4:03 
GeneralRe: Reply To Above Comments Pin
viaducting27-Sep-12 4:15
memberviaducting27-Sep-12 4:15 
GeneralRe: Reply To Above Comments Pin
MehGerbil27-Sep-12 4:21
memberMehGerbil27-Sep-12 4:21 
GeneralRe: Reply To Above Comments Pin
viaducting27-Sep-12 4:31
memberviaducting27-Sep-12 4:31 
GeneralRe: Reply To Above Comments Pin
MehGerbil27-Sep-12 4:32
memberMehGerbil27-Sep-12 4:32 
GeneralWhy prime factorization ? Pin
Vijay Sringeri27-Sep-12 2:14
memberVijay Sringeri27-Sep-12 2:14 
Hi,
This is basically a math question, but very much applicable to many of the computer algorithms.

I know the fact that,
- Any integer can be expressed as product of prime factors.
- Prime factors can be used to find LCM and HCF
- Prime factors can be used to check whether a number divides "N" ( N - Integer )
- Etc.. Etc...

My question is..

Why this unique ability for prime numbers ?
How is it possible that, any number can be expressed as product of prime factors ?
What is it, which makes these prime numbers special ?


I just found this article on web, which was informative, but was little hard to understand.

Can someone explain me this mystery behind prime numbers, any links web resources is much appreciated.

GeneralRe: Why prime factorization ? Pin
Ravi Bhavnani27-Sep-12 2:28
memberRavi Bhavnani27-Sep-12 2:28 
GeneralRe: Why prime factorization ? Pin
Rage27-Sep-12 2:31
memberRage27-Sep-12 2:31 
GeneralRe: Why prime factorization ? Pin
Ravi Bhavnani27-Sep-12 2:36
memberRavi Bhavnani27-Sep-12 2:36 
GeneralRe: Why prime factorization ? Pin
Rage27-Sep-12 2:42
memberRage27-Sep-12 2:42 
GeneralRe: Why prime factorization ? Pin
Ravi Bhavnani27-Sep-12 2:44
memberRavi Bhavnani27-Sep-12 2:44 
GeneralRe: Why prime factorization ? Pin
Ravel H. Joyce27-Sep-12 6:49
memberRavel H. Joyce27-Sep-12 6:49 
GeneralRe: Why prime factorization ? Pin
agolddog28-Sep-12 3:46
memberagolddog28-Sep-12 3:46 
GeneralRe: Why prime factorization ? Pin
Ravi Bhavnani28-Sep-12 3:59
memberRavi Bhavnani28-Sep-12 3:59 
GeneralRe: Why prime factorization ? Pin
KP Lee28-Sep-12 23:00
memberKP Lee28-Sep-12 23:00 
GeneralRe: Why prime factorization ? Pin
Ravi Bhavnani29-Sep-12 3:40
memberRavi Bhavnani29-Sep-12 3:40 
GeneralRe: Why prime factorization ? Pin
KP Lee29-Sep-12 18:09
memberKP Lee29-Sep-12 18:09 
GeneralRe: Why prime factorization ? Pin
Ravi Bhavnani29-Sep-12 18:13
memberRavi Bhavnani29-Sep-12 18:13 
GeneralRe: Why prime factorization ? Pin
Jörgen Andersson27-Sep-12 2:36
memberJörgen Andersson27-Sep-12 2:36 
GeneralRe: Why prime factorization ? Pin
harold aptroot27-Sep-12 2:37
memberharold aptroot27-Sep-12 2:37 
GeneralRe: Why prime factorization ? Pin
Ravi Bhavnani27-Sep-12 2:40
memberRavi Bhavnani27-Sep-12 2:40 
GeneralRe: Why prime factorization ? Pin
harold aptroot27-Sep-12 2:41
memberharold aptroot27-Sep-12 2:41 
GeneralRe: Why prime factorization ? Pin
ihoecken27-Sep-12 3:02
memberihoecken27-Sep-12 3:02 
GeneralRe: Why prime factorization ? Pin
harold aptroot27-Sep-12 3:04
memberharold aptroot27-Sep-12 3:04 
GeneralRe: Why prime factorization ? Pin
ihoecken27-Sep-12 3:53
memberihoecken27-Sep-12 3:53 
GeneralRe: Why prime factorization ? Pin
BobJanova27-Sep-12 4:31
memberBobJanova27-Sep-12 4:31 
AnswerRe: Why prime factorization ? Pin
ihoecken27-Sep-12 5:57
memberihoecken27-Sep-12 5:57 
GeneralRe: Why prime factorization ? Pin
BobJanova27-Sep-12 6:06
memberBobJanova27-Sep-12 6:06 
GeneralRe: Why prime factorization ? Pin
ihoecken27-Sep-12 6:15
memberihoecken27-Sep-12 6:15 
GeneralRe: Why prime factorization ? Pin
harold aptroot27-Sep-12 9:43
memberharold aptroot27-Sep-12 9:43 
GeneralRe: Why prime factorization ? Pin
ihoecken27-Sep-12 10:17
memberihoecken27-Sep-12 10:17 
GeneralRe: Why prime factorization ? Pin
harold aptroot27-Sep-12 10:24
memberharold aptroot27-Sep-12 10:24 
GeneralRe: Why prime factorization ? Pin
Sentenryu1-Oct-12 0:28
memberSentenryu1-Oct-12 0:28 
GeneralRe: Why prime factorization ? Pin
harold aptroot1-Oct-12 0:46
memberharold aptroot1-Oct-12 0:46 
GeneralRe: Why prime factorization ? Pin
BobJanova27-Sep-12 22:14
memberBobJanova27-Sep-12 22:14 
GeneralRe: Why prime factorization ? Pin
ihoecken27-Sep-12 23:11
memberihoecken27-Sep-12 23:11 
QuestionRe: Why prime factorization ? Pin
IndifferentDisdain1-Oct-12 8:48
memberIndifferentDisdain1-Oct-12 8:48 
GeneralRe: Why prime factorization ? Pin
harold aptroot27-Sep-12 14:45
memberharold aptroot27-Sep-12 14:45 
GeneralRe: Why prime factorization ? Pin
ihoecken27-Sep-12 21:28
memberihoecken27-Sep-12 21:28 
GeneralRe: Why prime factorization ? Pin
harold aptroot27-Sep-12 23:54
memberharold aptroot27-Sep-12 23:54 
GeneralRe: Why prime factorization ? Pin
ihoecken28-Sep-12 1:30
memberihoecken28-Sep-12 1:30 
GeneralRe: Why prime factorization ? Pin
harold aptroot28-Sep-12 1:36
memberharold aptroot28-Sep-12 1:36 

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
Web02 | 2.8.150723.1 | Last Updated 28 Jul 2015
Copyright © CodeProject, 1999-2015
All Rights Reserved. Terms of Service
Layout: fixed | fluid