[algogeeks] Re: how to find Previous Prime number?

2005-12-01 Thread manu jose
l Message - > From: "Dhyanesh" <[EMAIL PROTECTED]> > To: > Sent: Wednesday, November 30, 2005 8:41 PM > Subject: [algogeeks] Re: how to find Previous Prime number? > > > > Hi > > It is not an NP complete problem, it has been one of the open problems >

[algogeeks] Re: how to find Previous Prime number?

2005-12-01 Thread sathiya narayanan
"There are two facts about the distribution of prime numbers of which I hope to convince you so overwhelmingly that they will be permanently engraved in your hearts. The first is that, despite their simple definition and role as the building blocks of the natural numbers, the prime numbers...grow

[algogeeks] Re: how to find Previous Prime number?

2005-12-01 Thread Venkatesh Dayalan
s is assumed...Nice to see some primo discussions on an algo group :-)Keep posting.sudarshan - Original Message -From: "Dhyanesh" <[EMAIL PROTECTED]> To: <algogeeks@googlegroups.com >Sent: Wednesday, November 30, 2005 8:41 PMSubject: [algogeeks] Re: how to find Prev

[algogeeks] Re: how to find Previous Prime number?

2005-11-30 Thread Vijay Venkat Raghavan N
n - Original Message -From: "Dhyanesh" <[EMAIL PROTECTED]>To: <algogeeks@googlegroups.com >Sent: Wednesday, November 30, 2005 8:41 PMSubject: [algogeeks] Re: how to find Previous Prime number?HiIt is not an NP complete problem, it has been one of the open problemsfor quite

[algogeeks] Re: how to find Previous Prime number?

2005-11-30 Thread SUDARSHAN IYENGAR
ed riemann hypothesis is assumed... Nice to see some primo discussions on an algo group :-) Keep posting. sudarshan - Original Message - From: "Dhyanesh" <[EMAIL PROTECTED]> To: Sent: Wednesday, November 30, 2005 8:41 PM Subject: [algogeeks] Re: how to find Previous Prim

[algogeeks] Re: how to find Previous Prime number?

2005-11-30 Thread Dhyanesh
thm > for it. > > -sudarshan > > - Original Message - > From: "Dhyanesh" <[EMAIL PROTECTED]> > To: > Sent: Wednesday, November 30, 2005 7:47 AM > Subject: [algogeeks] Re: how to find Previous Prime number? > > > > I believe there is an N^12

[algogeeks] Re: how to find Previous Prime number?

2005-11-30 Thread sathiya narayanan
hi venks, have a look @ distribution of prime numbers, may be it will be useful to find out the logic Other wise consider n is ur prime number around 1 digits as u said, try to divide (n-1) by k randomly generated numbers where k can be around 5(randomly generated number should be between

[algogeeks] Re: how to find Previous Prime number?

2005-11-29 Thread SUDARSHAN IYENGAR
factoring is an np complete problem. No change of having a simple algorithm for it. -sudarshan - Original Message - From: "Dhyanesh" <[EMAIL PROTECTED]> To: Sent: Wednesday, November 30, 2005 7:47 AM Subject: [algogeeks] Re: how to find Previous Prime number? I belie

[algogeeks] Re: how to find Previous Prime number?

2005-11-29 Thread Venkatesh Dayalan
gt; To: < algogeeks@googlegroups.com>> Sent: Tuesday, November 29, 2005 7:53 PM> Subject: [algogeeks] Re: how to find Previous Prime number?>>> thanks for the info> but i am looking into the logic of finding the previous prime number... >>> On 11/29/05, SUDARSHAN IYENGAR &

[algogeeks] Re: how to find Previous Prime number?

2005-11-29 Thread Venkatesh Dayalan
Dayalan" < [EMAIL PROTECTED]> To: <algogeeks@googlegroups.com>Sent: Tuesday, November 29, 2005 7:53 PMSubject: [algogeeks] Re: how to find Previous Prime number? thanks for the info but i am looking into the logic of finding the previous prime number...On 11/29/05, SUDARSHAN IYENGAR &

[algogeeks] Re: how to find Previous Prime number?

2005-11-29 Thread Dhyanesh
derstand is why we can > understand anything at all > - Einstein > - Original Message - > From: "Venkatesh Dayalan" <[EMAIL PROTECTED]> > To: > Sent: Tuesday, November 29, 2005 7:53 PM > Subject: [algogeeks] Re: how to find Previous Prime number? > > &g

[algogeeks] Re: how to find Previous Prime number?

2005-11-29 Thread Arunachalam
iginal Message -From: "Venkatesh Dayalan" <[EMAIL PROTECTED]> To: <algogeeks@googlegroups.com>Sent: Tuesday, November 29, 2005 7:53 PMSubject: [algogeeks] Re: how to find Previous Prime number?thanks for the info but i am looking into the logic of finding the previou

[algogeeks] Re: how to find Previous Prime number?

2005-11-29 Thread SUDARSHAN IYENGAR
hardest thing to understand is why we can understand anything at all - Einstein - Original Message - From: "Venkatesh Dayalan" <[EMAIL PROTECTED]> To: Sent: Tuesday, November 29, 2005 7:53 PM Subject: [algogeeks] Re: how to find Previ

[algogeeks] Re: how to find Previous Prime number?

2005-11-29 Thread Venkatesh Dayalan
thanks for the info but i am looking into the logic of finding the previous prime number... On 11/29/05, SUDARSHAN IYENGAR <[EMAIL PROTECTED]> wrote: hey well... you must have a look at this package "pari gp"try googling and you can download this package, its very small and is thebest of its ki

[algogeeks] Re: how to find Previous Prime number?

2005-11-29 Thread SUDARSHAN IYENGAR
hey well... you must have a look at this package "pari gp" try googling and you can download this package, its very small and is the best of its kind available till date... You can also get the code for the same... -Sudarshan - Original Message - From: <[EMAIL PROTECTED]> To: "Algorith