Click here to Skip to main content
11,485,564 members (75,796 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: Reply To Above Comments Pin
MehGerbil27-Sep-12 5:21
memberMehGerbil27-Sep-12 5:21 
GeneralRe: Reply To Above Comments Pin
viaducting27-Sep-12 5:31
memberviaducting27-Sep-12 5:31 
GeneralRe: Reply To Above Comments Pin
MehGerbil27-Sep-12 5:32
memberMehGerbil27-Sep-12 5:32 
GeneralWhy prime factorization ? Pin
Vijay Sringeri27-Sep-12 3:14
memberVijay Sringeri27-Sep-12 3: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 3:28
memberRavi Bhavnani27-Sep-12 3:28 
GeneralRe: Why prime factorization ? [modified] Pin
Rage27-Sep-12 3:31
memberRage27-Sep-12 3:31 
GeneralRe: Why prime factorization ? Pin
Ravi Bhavnani27-Sep-12 3:36
memberRavi Bhavnani27-Sep-12 3:36 
GeneralRe: Why prime factorization ? Pin
Rage27-Sep-12 3:42
memberRage27-Sep-12 3:42 
GeneralRe: Why prime factorization ? Pin
Ravi Bhavnani27-Sep-12 3:44
memberRavi Bhavnani27-Sep-12 3:44 
GeneralRe: Why prime factorization ? Pin
Ravel H. Joyce27-Sep-12 7:49
memberRavel H. Joyce27-Sep-12 7:49 

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.150520.1 | Last Updated 26 May 2015
Copyright © CodeProject, 1999-2015
All Rights Reserved. Terms of Service
Layout: fixed | fluid