Page 17 - Demo_cryptography

Exercise 2.1
Answer the following questions and upload your solutions to Classroom
1. For the following integers, determine which are prime and which are composite.
a. 79 b. 81
c. 127 d. 129 e. 1147 f. 7219
2.Find the prime factors for the following integers.
a. 143
b. 4087
c. 27,221
d. 1515
e. 1,022,117 f. 49,224,247
3.Find out which are some of the algorithms that try to factorize large integers and which is its computational complexity.