HW03：Exercise Section 2.3

1)绘制程序的控制流图：

 1 public class Print {
 2     private static final int MAXPRIMES = 100;
 3     /*******************************************************
 4      * Finds and prints n prime integers
 5      * Jeff Offutt, Spring 2003
 6      ******************************************************/
 7     public static void printPrimes (int n)
 8     {
 9         int curPrime; // Value currently considered for primeness
10         int numPrimes; // Number of primes found so far.
11         boolean isPrime; // Is curPrime prime?
12         int [] primes = new int [MAXPRIMES]; // The list of prime numbers.
13
14         // Initialize 2 into the list of primes.
15         primes [0] = 2;
16         numPrimes = 1;
17         curPrime = 2;
18         while (numPrimes < n)
19         {
20             curPrime++; // next number to consider ...
21             isPrime = true;
22             for (int i = 0; i <= numPrimes-1; i++)
23             { // for each previous prime.
24                 if (isDivisable(primes[i],curPrime))
25                 { // Found a divisor, curPrime is not prime.
26                     isPrime = false;
27                     break; // out of loop through primes.
28                 }
29             }
30             if (isPrime)
31             { // save it!
32                 primes[numPrimes] = curPrime;
33                 numPrimes++;
34             }
35         } // End while
36
37         // Print all the primes out.
38         for (int i = 0; i <= numPrimes-1; i++)
39         {
40             System.out.println ("Prime: " + primes[i]);
41         }
42     } // end printPrimes
43     }

B)当n=3时输出的数组中存在2,3,5

    当n=5时输出的数组中存在2,3,5,7,11

    因此当MAXPRIMES数值为1的时候数组越界错误；

C）t=（n=1）

D）

点覆盖：{1,2,3,4,5,6,7,8,9,10,11,12，13,14,15,16}

边覆盖：{（1,2），（2，3），（3,4），（4,5），（5,6），（6,7），（7,5），（6,8），（8，9），（9，10），（10,11），（9,11），（11,2），（2,12），（12,13），（13,14），（14,15），（15,13），（13,16）}

主路径覆盖：{（1,2,3，4，5,6,7），

（1，2，3，4，5，6，8，9，10，11），

（1，2，3，4，5，6，8，9，11），

（1，2，12，13，14，15），

（1，2，12，13，16），

（1，2，3，4，5，9，10，11），

（1，2，3，4，5，9，11），

（3，4，5，6，7），

（3，4，5，6，8，9，10，11，2，12，13，14，15），

（3，4，5，6，8，9，10，11，2，12，13，16），

（3，4，5，6，8，9，11，2，12，13，14，15），

（3，4，5，6，8，9，11，2，12，13，16），

（3，4，5，9，10，11，2，12，13，14，15），

（3，4，5，9，10，11，2，12，13，16），

（3，4，5，9，11，2，12，13，14，15），

（3，4，5，9，11，2，12，13，16），

（6，7，5，9，10，11，2，12，13，14，15），

（6，7，5，9，10，11，2，12，13，16），

（6，7，5，9，11，2，12，13，14，15），

（6，7，5，9，11，2，3,4），

（6，7，5，9，10，11，2，3,4），

（6，7，5，9，11，2，3,4），

（14,15,13,16），

}

附加：基于Junit及Eclemma（ jacoco）实现一个主路径覆盖的测试。

测试代码：

测试结果：