Any prime number greater than 3 is congruent to 1 or 5 mod 6. a is a prime number => a % 6 == 1 or a % 6 == 5
a*a + 26 != prime for a = 2,3 for a > 3: if a % 6 == 1: (a*a)%6 == 1 and 26 % 6 = 2 => ( a*a + 26 ) % 6 = 3 => not prime if a % 6 == 5: (a*a)%6 == (a%6)*(a%6)%6 => (5*5)%6 = 1 => ( a*a + 26 ) % 6 = ( 1 + 2 ) % 6 = 3 => not prime On Apr 15, 3:01 pm, LALIT SHARMA <lks.ru...@gmail.com> wrote: > 9+26 = 53 ,,,, lolzz........... > > > > On Fri, Apr 15, 2011 at 3:20 PM, hary rathor <harry.rat...@gmail.com> wrote: > > it true because 2*2+26 =30 which is not prime number > > 3*3+26=53 which is prime number > > > these both statement contradicting that given expression is not suitable > > for all prime number > > > so not true > > > -- > > You received this message because you are subscribed to the Google Groups > > "Algorithm Geeks" group.> To post to this group, send email > > toalgoge...@googlegroups.com. > > To unsubscribe from this group, send email > > to>algogeeks+unsubscr...@googlegroups.com. > > For more options, visit this group at > >http://groups.google.com/group/algogeeks?hl=en. > > -- > Lalit Kishore Sharma, > > IIIT Allahabad (Amethi Capmus), > 6th Sem. -- 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 algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
