Question: Draw the control flow graph for the printPrimes ( ) method. static String printPrimes ( int n ) { int curPrime; / / Value currently

Draw the control flow graph for the printPrimes() method.
static String 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 [100]; // The list of prime numbers.
String str ="";
// 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++)
{
str+=""+ primes[i] ;
}
System.out.println(str);
return str;
}// end printPrimes
Draw the control flow graph for the printPrimes (

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!