NICOLAS GUARINI — M. 918670 — [email protected]
Identify the LSCAJs for the following 2 programs:
public boolean palindrome(String str) {
    int len = str.length();
    for (int i = 0; i < Math.floor(len / 2); i++) {
        if (str.charAt(i) != str.charAt(len - 1 - i)) {
            return false;
        }
    }
    return true;
}

| From | Sequence of Basic Blocks | To | 
|---|---|---|
| entry | B1 B2 B3 | JA | 
| entry | B1 B2 B3 | JB | 
| JA | B5 | return | 
| JB | B4 | JD | 
| JB | B4 | JC | 
| JC | B6 | return | 
| JD | B7 | JE | 
| JE | B3 | JA | 
| JE | B3 | JB | 
public boolean is_prime_decomposition(int number, int i) {
    if (number % i == 0) {
        for (int j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
                return false;
            }
        }
        return true;
    } else {
        return false;
    }
}

| From | Sequence of Basic Blocks | To | 
|---|---|---|
| entry | B1 B2 B4 | return | 
| entry | B1 B2 B3 | JA | 
| JA | B5 | JB | 
| JA | B5 | JC | 
| JB | B7 | return | 
| JC | B6 | JE | 
| JC | B6 | JD | 
| JD | B8 | return | 
| JE | B9 | JA |