使用下面的方法printPrimes()完成问题

 

/******************************************************* 
     * Finds and prints n prime integers 
     * Jeff Offutt, Spring 2003 
     ******************************************************/ 
    public static void printPrimes (int n) 
    { 
        int curPrime; // Value currently considered for primeness 
        int numPrimes; // Number of primes found so far. 
        boolean isPrime; // Is curPrime prime? 
        int [] primes = new int [MAXPRIMES]; // The list of prime numbers. 
        
        // 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 
        
        // Print all the primes out. 
        for (int i = 0; i <= numPrimes-1; i++) 
        { 
            System.out.println ("Prime: " + primes[i]); 
        } 
    } // end printPrimes

1、控制流图

2、简单的错误

比如：当最大素数不能超过4时，n=5错误先于n=3。

3、当n<2时，就不会通过while循环体。

4、（注，终止节点为15）

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

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

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

 

转载于:https://www.cnblogs.com/1996zsz/p/6548370.html