Re: [algogeeks] Re: prime factorization algo

2011-09-20 Thread Tamanna Afroze
haveFactor() function checked the factor of a number. if a number has a factor other than 1 and itself it isn't prime. Operation function does the rest of the thing, i.e. file reading and file writing and looping throgh the file's input. Does that make sense? Pz let me know. -- You received

Re: [algogeeks] Re: prime factorization algo

2011-09-20 Thread abhinav gupta
@ Tammana : Can u explain the main logic of haveFactor() function inside Prime.? On Tue, Sep 20, 2011 at 11:28 AM, Tamanna Afroze afroze...@gmail.comwrote: haveFactor() function checked the factor of a number. if a number has a factor other than 1 and itself it isn't prime. Operation function

Re: [algogeeks] Re: prime factorization algo

2011-09-20 Thread Tamanna Afroze
I checked whether th enuber s divisible by 2 nd 3 repeatedly... I got no other number which aren't divisible by these two numbers. nd I am done. Tht's all abhinav. Tamanna -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group,

Re: [algogeeks] Re: prime factorization algo

2011-09-20 Thread abhinav gupta
Dats not the logic Tammana you have to check whether there is any factor in between 2 to number/2; if there is any no then u have to brak at that point. On Tue, Sep 20, 2011 at 12:10 PM, Tamanna Afroze afroze...@gmail.comwrote: I checked whether th enuber s divisible by 2 nd 3 repeatedly...

Re: [algogeeks] Re: prime factorization algo

2011-09-20 Thread Tamanna Afroze
Thanks to all for the nice suggestions. thanks @abhianv and @siddhart. I will try all the suggestions.. Tamanna -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe

Re: [algogeeks] Re: prime factorization algo

2011-09-20 Thread abhinav gupta
Welcum ! I think we need to discuss this 1 in gtalk...I think u still need sm clarification in this 1 On Tue, Sep 20, 2011 at 12:33 PM, Tamanna Afroze afroze...@gmail.comwrote: Thanks to all for the nice suggestions. thanks @abhianv and @siddhart. I will try all the suggestions.. Tamanna

Re: [algogeeks] Re: prime factorization algo

2011-09-20 Thread Tamanna Afroze
@abhinav I think time complexity will be higher for that algorithm -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to

Re: [algogeeks] Re: prime factorization algo

2011-09-20 Thread abhinav gupta
yup i too think so..Dats y I need to discuss this qs wid u. On Tue, Sep 20, 2011 at 12:36 PM, Tamanna Afroze afroze...@gmail.comwrote: @abhinav I think time complexity will be higher for that algorithm -- You received this message because you are subscribed to the Google Groups Algorithm

[algogeeks] Re: prime factorization algo

2011-09-19 Thread Manish Verma
around 999,999,999 or the link to above pbm is http://www.spoj.pl/problems/CZ_PROB2/ On Sep 19, 11:45 pm, Rahul raikra...@gmail.com wrote: how much big number are You tHINKING Rahul On Mon, Sep 19, 2011 at 2:40 PM, Manish Verma jalsa.n.sa...@gmail.com wrote: does anybody know the fastest

Re: [algogeeks] Re: prime factorization algo

2011-09-19 Thread abhinav gupta
@Tammana can u pls give me the logic of the above code ! On Tue, Sep 20, 2011 at 8:35 AM, Tamanna Afroze afroze...@gmail.com wrote: I don't know whether my one is good algorithm or not, but it gives somewhat good output. It is in Java. /* * To change this template, choose Tools |