Thread: prime problem View Single Post
 2004-05-04, 06:50 #1 Agrajag   May 2004 32 Posts prime problem Hey all, I've been part of gimps for some time now, and in a network security course I'm doing at uni we've been given the following problem: -------------------------------------------------------------- The project involves finding what Prof. Rivest calles "oreo cookies". These are consecutive integers (p, p+1, p+2) where p and p+2 are both prime, and the complete prime factorisation of p+1 is given. An example is (5, 2.3, 7), where "2.3" represents "two times three" (= 6). Your task is to find the largest oreo cookie you can, and send us the factorisation of p+1. The catch is that Prof. Rivest is currently only interested in oreo cookies where p+1 is divisible by 1997. Please note that the factorisation must be given as the product of powers of primes. For example, the factorisation of 96130371093750 should be given as: 2.3^2.5^17.7 which means 96130371093750 = 2*3(power of 2)*5(power of 17)*7. ---------------------------------------------------------------- was wondering if anyone could give me some tips on how to go about this problem? Last fiddled with by Agrajag on 2004-05-04 at 06:53