Riehmann's hypothesis?
------------------------------------------------------------------------ ---------- Jessie Warain, AE "I do not fear computers. I fear the lack of them. " ------------------------------------------------------------------------ ---------- -----Original Message----- From: [email protected] [mailto:[email protected]] On Behalf Of Jesse Lesperance Sent: Friday, December 11, 2009 11:28 AM To: [email protected] Cc: [email protected]; [email protected] Subject: Re: [java programming] how to become a hardcore programmer A correction to your statement, there ARE algorithims to calculate the prime of any given number. In fact, those algorithims are used for many things like SSL encryption Sent from my iPhone On Dec 10, 2009, at 7:22 PM, "Nuno Garcia" <[email protected]> wrote: > Hi, I'm picking the last part of the question to answer you. > > Everyone knows how important the prime numbers are in Computer > Science. And also everyone should know that there is no algorithm to > compute / identify if a number is prime or not: you just have to > divide the number consecutively by others until you conclude that > there are no divisors and thus the number is prime. > > The difference between knowing your math and do this in a brute force > approach is the difference between being able to calculate if a number > is prime or not (specially for very large numbers). > > For instance, is a number is not divisible by 2, it will not be > divisible by 4, or by 6 or by any other pair. So if you conclude that > the number is not divisible by 3, you can skip the pairs in the > division check. And the same thing applies to multiples of 3, 5, and > so on. > > This is just using concrete maths. You can find examples in almost any > area of maths, for example, in graph theory. The shortest path > algorithm that routes our data packets in the Internet is a purely > mathematical algorithm which happens to be usable in computer networks > (thanks, E. Dijkstra!). > > Best regards, > > Nuno > > 2009/12/10 Rammohan Vadlamani <[email protected]>: >> Hi all, >> I have been practising java programming for the past one >> year and have learnt pretty much of it. But I want to program really >> big stuff. Can any one tell me how should I proceed. I have also >> heard that algorithms and mathematics play a big role in programming. >> Can any one let me know the significance of algorithms and maths in >> the field of computer programming. >> >> Rammohan >> >> -- >> To post to this group, send email to >> [email protected] >> To unsubscribe from this group, send email to >> [email protected] >> For more options, visit this group at >> http://groups.google.com/group/javaprogrammingwithpassion?hl=en > > -- > To post to this group, send email to > [email protected] > To unsubscribe from this group, send email to > [email protected] > For more options, visit this group at > http://groups.google.com/group/javaprogrammingwithpassion?hl=en -- To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/javaprogrammingwithpassion?hl=en ********************** ** LEGAL DISCLAIMER ** ********************** This E-mail message and any attachments may contain legally privileged, confidential or proprietary information. If you are not the intended recipient(s), or the employee or agent responsible for delivery of this message to the intended recipient(s), you are hereby notified that any dissemination, distribution or copying of this E-mail message is strictly prohibited. If you have received this message in error, please immediately notify the sender and delete this E-mail message from your computer. -- To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/javaprogrammingwithpassion?hl=en
