Click here to Skip to main content

Welcome to the Lounge

   

For lazing about and discussing anything in a software developer's life that takes your fancy.
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 and please don't post ads.

Technical discussions are welcome, but if you need specific help please use the programming forums.


 
GeneralRe: Current State of Video Games PinmvpJohn Simmons / outlaw programmer27-Sep-12 4:11 
GeneralRe: Current State of Video Games PinmemberRJOberg27-Sep-12 4:36 
GeneralReply To Above Comments PinmemberMehGerbil27-Sep-12 5:03 
GeneralRe: Reply To Above Comments Pinmemberviaducting27-Sep-12 5:15 
GeneralRe: Reply To Above Comments PinmemberMehGerbil27-Sep-12 5:21 
GeneralRe: Reply To Above Comments Pinmemberviaducting27-Sep-12 5:31 
GeneralRe: Reply To Above Comments PinmemberMehGerbil27-Sep-12 5:32 
GeneralWhy prime factorization ? PinmemberVijay 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 ? PinmemberRavi Bhavnani27-Sep-12 3:28 
GeneralRe: Why prime factorization ? [modified] PinmemberRage27-Sep-12 3:31 
GeneralRe: Why prime factorization ? PinmemberRavi Bhavnani27-Sep-12 3:36 
GeneralRe: Why prime factorization ? PinmemberRage27-Sep-12 3:42 
GeneralRe: Why prime factorization ? PinmemberRavi Bhavnani27-Sep-12 3:44 
GeneralRe: Why prime factorization ? PinmemberRavel H. Joyce27-Sep-12 7:49 
GeneralRe: Why prime factorization ? Pinmemberagolddog28-Sep-12 4:46 
GeneralRe: Why prime factorization ? PinmemberRavi Bhavnani28-Sep-12 4:59 
GeneralRe: Why prime factorization ? PinmemberKP Lee29-Sep-12 0:00 
GeneralRe: Why prime factorization ? PinmemberRavi Bhavnani29-Sep-12 4:40 
GeneralRe: Why prime factorization ? PinmemberKP Lee29-Sep-12 19:09 
GeneralRe: Why prime factorization ? PinmemberRavi Bhavnani29-Sep-12 19:13 
GeneralRe: Why prime factorization ? PinmemberJörgen Andersson27-Sep-12 3:36 
GeneralRe: Why prime factorization ? Pinmemberharold aptroot27-Sep-12 3:37 
GeneralRe: Why prime factorization ? PinmemberRavi Bhavnani27-Sep-12 3:40 
GeneralRe: Why prime factorization ? Pinmemberharold aptroot27-Sep-12 3:41 
GeneralRe: Why prime factorization ? Pinmemberihoecken27-Sep-12 4:02 

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.1411023.1 | Last Updated 28 Nov 2014
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid