Draw a Control Flow Graph for the printPrimes() method defined inside the provided PrintPrimes.java or PrintPrimes.cs file. Label the nodes and edges appropriately you should be able to easily match them to the source code state or decision they represent.

For the printPrimes() function, find a test case such that the corresponding test path visits the edge that connects the beginning of the WHILE statement to the IF statement that appears after the WHILE loop, without going through the body of the WHILE loop.

Write a (set of) test path(s) that achieve Edge Coverage but not Prime Path Coverage on the graph. For each of them, identify the input(s) that will allow its execution.

Suggestions: (1) Start by identifying the Test Requirements for both criteria (2) Multiple simple test paths will make your job easier when you have to identify the corresponding input, rather than one single complex path.

PrintPrimes.java

/** ***************************************************** * Finds and prints n prime integers ********************************************************* */

public class PrintPrimes { //Empty Constructor public PrintPrimes(){}

private boolean isDivisible (int i, int j) { if (j%i == 0) return true; else return false; } public int[] printPrimes (int n, boolean showAll) { int curPrime; // Value currently considered for primeness int numPrimes; // Number of primes found so far. boolean isPrime; // Is curPrime prime? int [] primes = new int [100]; // The list of prime number candidates. // Initialize 2 into the list of primes. primes [0] = 2; numPrimes = 1; curPrime = 2; while (numPrimes < n) { curPrime++; // next number to consider ... isPrime = true; for (int i = 0; i <= numPrimes - 1; i++) { // for each previous prime. if (isDivisible (primes[i], curPrime)) { // Found a divisor, curPrime is not prime. isPrime = false; break; // out of loop through primes. } } if (isPrime) { // save it! primes[numPrimes] = curPrime; numPrimes++; } } // End while // Add prime(s) to final output array (flag dependent). int[] listOfPrimes = new int[numPrimes]; if(showAll){ int count = 0; for (int thisPrime: primes) { if(thisPrime != 0) { // Add primes to final array up to index "numPrimes - 1" listOfPrimes[count++] = thisPrime; } else { break; } } } else { listOfPrimes = new int[1]; listOfPrimes[0] = primes[numPrimes - 1]; } return listOfPrimes; } // end printPrimes }