JMU CS 430 Spring 2019

Programming Languages

Module 03 Project

Introduction

In this PA we will simply be practicing writing some Haskell functions.

Project starter files: p3.zip

Requirements

The functions you need to write are stubbed out in the P3.hs file. Here are descriptions of them (you can also look at the test cases in Test.hs to see what they are supposed to do, of course).

factors :: Integral a => a -> [a] - This function must take a non-negative whole number n and return a list of all its factors, including n itself. Its result must be the empty list if n is zero or negative.

isPrime :: Integral a => a -> Bool - This function must take a non-negative whole number n and return True if it is prime and False otherwise. Its result must be False if n is zero or negative.

primeFactors :: Integral a => a -> [a] - This function must take a non-negative whole number n and return a list of all its prime factors, possibly including n itself. Note that 1 is not a prime number. Its result must be the empty list if n is zero or negative.

primesUpTo :: Integral a => a -> [a] - This functions must take a non-negative whole number n and return a list of prime numbers up to and possibly including n. Its result must be the empty list if n is zero or negative.

isPerfect :: Integral a => a -> Bool - A perfect number is a number that is half the sum of its factors. For example, the factors of 6 are 1, 2, 3, and 6, whose sum is twice six, or 12. isPerfect must take a non-negative whole number n and return True if n is a perfect number and False otherwise. Its result must be False if n is zero or negative.

perfectUpTo :: Integral a => a -> [a] - This function must take a non-negative whole number n and return a list of all perfect numbers up to and possibly including n. Its result must be the empty list if n is zero or negative.

nextPrime :: Integral a => a -> a - This function must take a whole number n and return the first prime greater than n. For example, the first prime greater than 6 is 7, and the first prime greater than 7 is 11. Note that since the first prime number is 2, this function must always return 2 for any number less than 2.

generatePrimes :: Integral a => a -> [a] - This function must take a non-negative whole number n and return a list of the first n primes. For example, the first three primes are 2, 3, and 5. This function must return the empty list for all n less than 1.

Some test routines are included in Test.hs. You can build and run the tests using the provided makefile (e.g., run make and then ./Test). However, your submission will be graded based on additional tests not provided to you, so you should write your own test cases as well.

You can also test your functions yourself using ghci by executing :l P3.hs to load your solution file (which you will need to do every time you make a change to it). You could also just run the interpreter with the filename as a parameter (e.g., ghci P3.hs).

For this assignment, you may NOT use any classes or methods that are not in the Haskell Prelude. If you are unsure about a particular class or method, you can consult the documentation.

Submission

Your program must contain implementations of the methods described above. You must name your Haskell script file P3.hs. You must put your name in a comment at the top of the file. As usual, decompose your methods to make them more readable, use good names, indent properly, and so on. You will partly be graded on the readability of your code but mostly on whether it works.

Submit ONLY P3.hs to the appropriate assignment on Canvas by the deadline.