1. A distributed system is charged with the responsibility of deciding whether a given integer N is a prime number. The system has a fixed number of processes. Initially, only a designated process called the initiator knows N, and the final answer must be available to the initiator. Informally describe what each process will do and what inter-process messages will be exchanged?

2. Distinguish between the link register model and the message-passing model in which each channel has unit capacity. Implement the link register model using the message-passing model.