Two positive integers are said to be coprime if their greatest common divisor is 1. Write a function in

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

3. Write a recursive function in Python to compute the sum of squares of first n positive integers, i.e.

Test your function by calculating the value of this sum for ten different values of n chosen by running the Python command

sample([{i for i in range(100)],10)

where the function sample needs to be imported from the module random. [15 Marks]

4. Two positive integers are said to be coprime if their greatest common divisor is 1. Write a function in Python that takes as input a positive integer n , and returns as output a list of the integers less than n which are coprime to n. Test your function for five different values of n chosen by running the Python command

sample([{i for i in range(50)],5)

where the function sample needs to be imported from the module random.

Hint: Start with the code given in the course materials for calculating the greatest common divisor of two positive integers.

 

Attachments:

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. Develop a program to emulate a purchase transaction at a retail store. This  program will have two classes, a LineItem class and a Transaction class

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme