Programming:
Assignment #8 is an exercise on functions and algorithms.
It combines Programming Exercise 8 from Chapter 4 (
Fibonaci sequence, p.135) and
Programming Exercise 2 from Chapter 6 (prime factorization, p.215)
of your textbook.
Write your program and several functions to generate the first
N Fibonaci numbers,
and produce their prime factorization.
Pay special attention to the efficiency of your algorithm.
(Once you get your program to work, think carefully about
the algorithm you used, and try to find ways to make it work
more efficiently.)
Notice:
You may use or modify the functions (IsPrime() etc.) from the textbook
to implement your solution.