CS 670, Homework 3. Due: Tuesday, January 29 at 11:59pm. Points: 20 HW points. For questions (1), (2) - put those answers in your hw.txt file. For qeustions (3) - create those programs and leave them in ~yourusername/cs670/handin/ (1) Name: (2) List anyone that you talked to or worked with on your HW. Remember to review the policy in the syllabus on collaborating on HW's. Collaborators: (3) Take perfectCount6.cpp from the in class code and make it use the Lucas-Lehmer test instead of the Miller-Rabin test. Name the program perfectLL.cpp. The Lucas-Lehmer test is described at http://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer_primality_test (4) For your program from (3), what is the largest value of p (a) where your program finishes in 1 second, (b) where your program finishes in 10 seconds, (c) where your program finishes in 1 minute? If I recall correctly, mine was getting up to somewhere around p = 10,000 to 20,000 within 1 minute.