Disassemble the following python into a function called foo: 5 0 BUILD_LIST 0 2 STORE_FAST 1 (primes) 6 4 LOAD_GLOBAL 0 (range) 6 LOAD_CONST 1 (2) 8 LOAD_FAST 0 (max_number) 10 LOAD_CONST 2 (1) 12 BINARY_ADD 14 CALL_FUNCTION 2 16 GET_ITER >> 18 FOR_ITER 94 (to 114) 20 STORE_FAST 2 (possible_prime) 7 22 LOAD_CONST 3 (True) 24 STORE_FAST 3 (is_prime) 9 26 LOAD_GLOBAL 0 (range) 28 LOAD_CONST 1 (2) 30 LOAD_GLOBAL 1 (int) 32 LOAD_FAST 2 (possible_prime) 34 LOAD_CONST 4 (0.5) 36 BINARY_POWER 38 CALL_FUNCTION 1 40 LOAD_CONST 2 (1) 42 BINARY_ADD 44 CALL_FUNCTION 2 46 GET_ITER >> 48 FOR_ITER 24 (to 74) 50 STORE_FAST 4 (num) 10 52 LOAD_FAST 2 (possible_prime) 54 LOAD_FAST 4 (num) 56 BINARY_MODULO 58 LOAD_CONST 5 (0) 60 COMPARE_OP 2 (==) 62 POP_JUMP_IF_FALSE 48 11 64 LOAD_CONST 6 (False) 66 STORE_FAST 3 (is_prime) 12 68 POP_TOP 70 JUMP_ABSOLUTE 74 72 JUMP_ABSOLUTE 48 13 >> 74 LOAD_FAST 3 (is_prime) 76 POP_JUMP_IF_FALSE 18 14 78 LOAD_FAST 1 (primes) 80 LOAD_METHOD 2 (append) 82 LOAD_FAST 2 (possible_prime) 84 CALL_METHOD 1 86 POP_TOP 16 88 LOAD_FAST 2 (possible_prime) 90 LOAD_CONST 1 (2) 92 BINARY_MODULO 94 LOAD_CONST 5 (0) 96 COMPARE_OP 3 (!=) 98 POP_JUMP_IF_FALSE 18 17 100 LOAD_FAST 1 (primes) 102 LOAD_METHOD 2 (append) 104 LOAD_FAST 2 (possible_prime) 106 UNARY_NEGATIVE 108 CALL_METHOD 1 110 POP_TOP 112 JUMP_ABSOLUTE 18 18 >> 114 LOAD_FAST 1 (primes) 116 RETURN_VALUE
Disassemble the following python into a function called foo: 5 0 BUILD_LIST 0 2 STORE_FAST 1 (primes) 6 4 LOAD_GLOBAL 0 (range) 6 LOAD_CONST 1 (2) 8 LOAD_FAST 0 (max_number) 10 LOAD_CONST 2 (1) 12 BINARY_ADD 14 CALL_FUNCTION 2 16 GET_ITER >> 18 FOR_ITER 94 (to 114) 20 STORE_FAST 2 (possible_prime) 7 22 LOAD_CONST 3 (True) 24 STORE_FAST 3 (is_prime) 9 26 LOAD_GLOBAL 0 (range) 28 LOAD_CONST 1 (2) 30 LOAD_GLOBAL 1 (int) 32 LOAD_FAST 2 (possible_prime) 34 LOAD_CONST 4 (0.5) 36 BINARY_POWER 38 CALL_FUNCTION 1 40 LOAD_CONST 2 (1) 42 BINARY_ADD 44 CALL_FUNCTION 2 46 GET_ITER >> 48 FOR_ITER 24 (to 74) 50 STORE_FAST 4 (num) 10 52 LOAD_FAST 2 (possible_prime) 54 LOAD_FAST 4 (num) 56 BINARY_MODULO 58 LOAD_CONST 5 (0) 60 COMPARE_OP 2 (==) 62 POP_JUMP_IF_FALSE 48 11 64 LOAD_CONST 6 (False) 66 STORE_FAST 3 (is_prime) 12 68 POP_TOP 70 JUMP_ABSOLUTE 74 72 JUMP_ABSOLUTE 48 13 >> 74 LOAD_FAST 3 (is_prime) 76 POP_JUMP_IF_FALSE 18 14 78 LOAD_FAST 1 (primes) 80 LOAD_METHOD 2 (append) 82 LOAD_FAST 2 (possible_prime) 84 CALL_METHOD 1 86 POP_TOP 16 88 LOAD_FAST 2 (possible_prime) 90 LOAD_CONST 1 (2) 92 BINARY_MODULO 94 LOAD_CONST 5 (0) 96 COMPARE_OP 3 (!=) 98 POP_JUMP_IF_FALSE 18 17 100 LOAD_FAST 1 (primes) 102 LOAD_METHOD 2 (append) 104 LOAD_FAST 2 (possible_prime) 106 UNARY_NEGATIVE 108 CALL_METHOD 1 110 POP_TOP 112 JUMP_ABSOLUTE 18 18 >> 114 LOAD_FAST 1 (primes) 116 RETURN_VALUE
Here is the function `foo` that corresponds to the provided Python bytecode:
1 2 3 4 5 6 7 8 9 10 11 12 13 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes |
I extracted the following code from that output:
1 2 3 4 5 6 7 8 9 10 11 12 13 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes |
Running the following program:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes answer = foo(20) expected = [2, 3, -3, 5, -5, 7, -7, 11, -11, 13, -13, 17, -17, 19, -19] assert answer == expected, f'Wrong answer; got {answer} instead of {expected}' print('All tests passed') |
All tests passed
Testing if the previous output contains the string All tests passed
: True
Disassemble the following python into a function called foo: 5 0 BUILD_LIST 0 2 STORE_FAST 1 (primes) 6 4 LOAD_GLOBAL 0 (range) 6 LOAD_CONST 1 (2) 8 LOAD_FAST 0 (max_number) 10 LOAD_CONST 2 (1) 12 BINARY_ADD 14 CALL_FUNCTION 2 16 GET_ITER >> 18 FOR_ITER 94 (to 114) 20 STORE_FAST 2 (possible_prime) 7 22 LOAD_CONST 3 (True) 24 STORE_FAST 3 (is_prime) 9 26 LOAD_GLOBAL 0 (range) 28 LOAD_CONST 1 (2) 30 LOAD_GLOBAL 1 (int) 32 LOAD_FAST 2 (possible_prime) 34 LOAD_CONST 4 (0.5) 36 BINARY_POWER 38 CALL_FUNCTION 1 40 LOAD_CONST 2 (1) 42 BINARY_ADD 44 CALL_FUNCTION 2 46 GET_ITER >> 48 FOR_ITER 24 (to 74) 50 STORE_FAST 4 (num) 10 52 LOAD_FAST 2 (possible_prime) 54 LOAD_FAST 4 (num) 56 BINARY_MODULO 58 LOAD_CONST 5 (0) 60 COMPARE_OP 2 (==) 62 POP_JUMP_IF_FALSE 48 11 64 LOAD_CONST 6 (False) 66 STORE_FAST 3 (is_prime) 12 68 POP_TOP 70 JUMP_ABSOLUTE 74 72 JUMP_ABSOLUTE 48 13 >> 74 LOAD_FAST 3 (is_prime) 76 POP_JUMP_IF_FALSE 18 14 78 LOAD_FAST 1 (primes) 80 LOAD_METHOD 2 (append) 82 LOAD_FAST 2 (possible_prime) 84 CALL_METHOD 1 86 POP_TOP 16 88 LOAD_FAST 2 (possible_prime) 90 LOAD_CONST 1 (2) 92 BINARY_MODULO 94 LOAD_CONST 5 (0) 96 COMPARE_OP 3 (!=) 98 POP_JUMP_IF_FALSE 18 17 100 LOAD_FAST 1 (primes) 102 LOAD_METHOD 2 (append) 104 LOAD_FAST 2 (possible_prime) 106 UNARY_NEGATIVE 108 CALL_METHOD 1 110 POP_TOP 112 JUMP_ABSOLUTE 18 18 >> 114 LOAD_FAST 1 (primes) 116 RETURN_VALUE
Disassemble the following python into a function called foo: 5 0 BUILD_LIST 0 2 STORE_FAST 1 (primes) 6 4 LOAD_GLOBAL 0 (range) 6 LOAD_CONST 1 (2) 8 LOAD_FAST 0 (max_number) 10 LOAD_CONST 2 (1) 12 BINARY_ADD 14 CALL_FUNCTION 2 16 GET_ITER >> 18 FOR_ITER 94 (to 114) 20 STORE_FAST 2 (possible_prime) 7 22 LOAD_CONST 3 (True) 24 STORE_FAST 3 (is_prime) 9 26 LOAD_GLOBAL 0 (range) 28 LOAD_CONST 1 (2) 30 LOAD_GLOBAL 1 (int) 32 LOAD_FAST 2 (possible_prime) 34 LOAD_CONST 4 (0.5) 36 BINARY_POWER 38 CALL_FUNCTION 1 40 LOAD_CONST 2 (1) 42 BINARY_ADD 44 CALL_FUNCTION 2 46 GET_ITER >> 48 FOR_ITER 24 (to 74) 50 STORE_FAST 4 (num) 10 52 LOAD_FAST 2 (possible_prime) 54 LOAD_FAST 4 (num) 56 BINARY_MODULO 58 LOAD_CONST 5 (0) 60 COMPARE_OP 2 (==) 62 POP_JUMP_IF_FALSE 48 11 64 LOAD_CONST 6 (False) 66 STORE_FAST 3 (is_prime) 12 68 POP_TOP 70 JUMP_ABSOLUTE 74 72 JUMP_ABSOLUTE 48 13 >> 74 LOAD_FAST 3 (is_prime) 76 POP_JUMP_IF_FALSE 18 14 78 LOAD_FAST 1 (primes) 80 LOAD_METHOD 2 (append) 82 LOAD_FAST 2 (possible_prime) 84 CALL_METHOD 1 86 POP_TOP 16 88 LOAD_FAST 2 (possible_prime) 90 LOAD_CONST 1 (2) 92 BINARY_MODULO 94 LOAD_CONST 5 (0) 96 COMPARE_OP 3 (!=) 98 POP_JUMP_IF_FALSE 18 17 100 LOAD_FAST 1 (primes) 102 LOAD_METHOD 2 (append) 104 LOAD_FAST 2 (possible_prime) 106 UNARY_NEGATIVE 108 CALL_METHOD 1 110 POP_TOP 112 JUMP_ABSOLUTE 18 18 >> 114 LOAD_FAST 1 (primes) 116 RETURN_VALUE
Here's the Python code that corresponds to the provided disassembled bytecode:
1 2 3 4 5 6 7 8 9 10 11 12 13 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes |
I extracted the following code from that output:
1 2 3 4 5 6 7 8 9 10 11 12 13 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes |
Running the following program:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes answer = foo(20) expected = [2, 3, -3, 5, -5, 7, -7, 11, -11, 13, -13, 17, -17, 19, -19] assert answer == expected, f'Wrong answer; got {answer} instead of {expected}' print('All tests passed') |
All tests passed
Testing if the previous output contains the string All tests passed
: True
Disassemble the following python into a function called foo: 5 0 BUILD_LIST 0 2 STORE_FAST 1 (primes) 6 4 LOAD_GLOBAL 0 (range) 6 LOAD_CONST 1 (2) 8 LOAD_FAST 0 (max_number) 10 LOAD_CONST 2 (1) 12 BINARY_ADD 14 CALL_FUNCTION 2 16 GET_ITER >> 18 FOR_ITER 94 (to 114) 20 STORE_FAST 2 (possible_prime) 7 22 LOAD_CONST 3 (True) 24 STORE_FAST 3 (is_prime) 9 26 LOAD_GLOBAL 0 (range) 28 LOAD_CONST 1 (2) 30 LOAD_GLOBAL 1 (int) 32 LOAD_FAST 2 (possible_prime) 34 LOAD_CONST 4 (0.5) 36 BINARY_POWER 38 CALL_FUNCTION 1 40 LOAD_CONST 2 (1) 42 BINARY_ADD 44 CALL_FUNCTION 2 46 GET_ITER >> 48 FOR_ITER 24 (to 74) 50 STORE_FAST 4 (num) 10 52 LOAD_FAST 2 (possible_prime) 54 LOAD_FAST 4 (num) 56 BINARY_MODULO 58 LOAD_CONST 5 (0) 60 COMPARE_OP 2 (==) 62 POP_JUMP_IF_FALSE 48 11 64 LOAD_CONST 6 (False) 66 STORE_FAST 3 (is_prime) 12 68 POP_TOP 70 JUMP_ABSOLUTE 74 72 JUMP_ABSOLUTE 48 13 >> 74 LOAD_FAST 3 (is_prime) 76 POP_JUMP_IF_FALSE 18 14 78 LOAD_FAST 1 (primes) 80 LOAD_METHOD 2 (append) 82 LOAD_FAST 2 (possible_prime) 84 CALL_METHOD 1 86 POP_TOP 16 88 LOAD_FAST 2 (possible_prime) 90 LOAD_CONST 1 (2) 92 BINARY_MODULO 94 LOAD_CONST 5 (0) 96 COMPARE_OP 3 (!=) 98 POP_JUMP_IF_FALSE 18 17 100 LOAD_FAST 1 (primes) 102 LOAD_METHOD 2 (append) 104 LOAD_FAST 2 (possible_prime) 106 UNARY_NEGATIVE 108 CALL_METHOD 1 110 POP_TOP 112 JUMP_ABSOLUTE 18 18 >> 114 LOAD_FAST 1 (primes) 116 RETURN_VALUE
Disassemble the following python into a function called foo: 5 0 BUILD_LIST 0 2 STORE_FAST 1 (primes) 6 4 LOAD_GLOBAL 0 (range) 6 LOAD_CONST 1 (2) 8 LOAD_FAST 0 (max_number) 10 LOAD_CONST 2 (1) 12 BINARY_ADD 14 CALL_FUNCTION 2 16 GET_ITER >> 18 FOR_ITER 94 (to 114) 20 STORE_FAST 2 (possible_prime) 7 22 LOAD_CONST 3 (True) 24 STORE_FAST 3 (is_prime) 9 26 LOAD_GLOBAL 0 (range) 28 LOAD_CONST 1 (2) 30 LOAD_GLOBAL 1 (int) 32 LOAD_FAST 2 (possible_prime) 34 LOAD_CONST 4 (0.5) 36 BINARY_POWER 38 CALL_FUNCTION 1 40 LOAD_CONST 2 (1) 42 BINARY_ADD 44 CALL_FUNCTION 2 46 GET_ITER >> 48 FOR_ITER 24 (to 74) 50 STORE_FAST 4 (num) 10 52 LOAD_FAST 2 (possible_prime) 54 LOAD_FAST 4 (num) 56 BINARY_MODULO 58 LOAD_CONST 5 (0) 60 COMPARE_OP 2 (==) 62 POP_JUMP_IF_FALSE 48 11 64 LOAD_CONST 6 (False) 66 STORE_FAST 3 (is_prime) 12 68 POP_TOP 70 JUMP_ABSOLUTE 74 72 JUMP_ABSOLUTE 48 13 >> 74 LOAD_FAST 3 (is_prime) 76 POP_JUMP_IF_FALSE 18 14 78 LOAD_FAST 1 (primes) 80 LOAD_METHOD 2 (append) 82 LOAD_FAST 2 (possible_prime) 84 CALL_METHOD 1 86 POP_TOP 16 88 LOAD_FAST 2 (possible_prime) 90 LOAD_CONST 1 (2) 92 BINARY_MODULO 94 LOAD_CONST 5 (0) 96 COMPARE_OP 3 (!=) 98 POP_JUMP_IF_FALSE 18 17 100 LOAD_FAST 1 (primes) 102 LOAD_METHOD 2 (append) 104 LOAD_FAST 2 (possible_prime) 106 UNARY_NEGATIVE 108 CALL_METHOD 1 110 POP_TOP 112 JUMP_ABSOLUTE 18 18 >> 114 LOAD_FAST 1 (primes) 116 RETURN_VALUE
Here is one way to write the given bytecode as a function in Python:
1 2 3 4 5 6 7 8 9 10 11 12 13 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | import dis def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes dis.dis(foo) |
I extracted the following code from that output:
1 2 3 4 5 6 7 8 9 10 11 12 13 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes |
Running the following program:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes answer = foo(20) expected = [2, 3, -3, 5, -5, 7, -7, 11, -11, 13, -13, 17, -17, 19, -19] assert answer == expected, f'Wrong answer; got {answer} instead of {expected}' print('All tests passed') |
All tests passed
Testing if the previous output contains the string All tests passed
: True
Disassemble the following python into a function called foo: 5 0 BUILD_LIST 0 2 STORE_FAST 1 (primes) 6 4 LOAD_GLOBAL 0 (range) 6 LOAD_CONST 1 (2) 8 LOAD_FAST 0 (max_number) 10 LOAD_CONST 2 (1) 12 BINARY_ADD 14 CALL_FUNCTION 2 16 GET_ITER >> 18 FOR_ITER 94 (to 114) 20 STORE_FAST 2 (possible_prime) 7 22 LOAD_CONST 3 (True) 24 STORE_FAST 3 (is_prime) 9 26 LOAD_GLOBAL 0 (range) 28 LOAD_CONST 1 (2) 30 LOAD_GLOBAL 1 (int) 32 LOAD_FAST 2 (possible_prime) 34 LOAD_CONST 4 (0.5) 36 BINARY_POWER 38 CALL_FUNCTION 1 40 LOAD_CONST 2 (1) 42 BINARY_ADD 44 CALL_FUNCTION 2 46 GET_ITER >> 48 FOR_ITER 24 (to 74) 50 STORE_FAST 4 (num) 10 52 LOAD_FAST 2 (possible_prime) 54 LOAD_FAST 4 (num) 56 BINARY_MODULO 58 LOAD_CONST 5 (0) 60 COMPARE_OP 2 (==) 62 POP_JUMP_IF_FALSE 48 11 64 LOAD_CONST 6 (False) 66 STORE_FAST 3 (is_prime) 12 68 POP_TOP 70 JUMP_ABSOLUTE 74 72 JUMP_ABSOLUTE 48 13 >> 74 LOAD_FAST 3 (is_prime) 76 POP_JUMP_IF_FALSE 18 14 78 LOAD_FAST 1 (primes) 80 LOAD_METHOD 2 (append) 82 LOAD_FAST 2 (possible_prime) 84 CALL_METHOD 1 86 POP_TOP 16 88 LOAD_FAST 2 (possible_prime) 90 LOAD_CONST 1 (2) 92 BINARY_MODULO 94 LOAD_CONST 5 (0) 96 COMPARE_OP 3 (!=) 98 POP_JUMP_IF_FALSE 18 17 100 LOAD_FAST 1 (primes) 102 LOAD_METHOD 2 (append) 104 LOAD_FAST 2 (possible_prime) 106 UNARY_NEGATIVE 108 CALL_METHOD 1 110 POP_TOP 112 JUMP_ABSOLUTE 18 18 >> 114 LOAD_FAST 1 (primes) 116 RETURN_VALUE
Disassemble the following python into a function called foo: 5 0 BUILD_LIST 0 2 STORE_FAST 1 (primes) 6 4 LOAD_GLOBAL 0 (range) 6 LOAD_CONST 1 (2) 8 LOAD_FAST 0 (max_number) 10 LOAD_CONST 2 (1) 12 BINARY_ADD 14 CALL_FUNCTION 2 16 GET_ITER >> 18 FOR_ITER 94 (to 114) 20 STORE_FAST 2 (possible_prime) 7 22 LOAD_CONST 3 (True) 24 STORE_FAST 3 (is_prime) 9 26 LOAD_GLOBAL 0 (range) 28 LOAD_CONST 1 (2) 30 LOAD_GLOBAL 1 (int) 32 LOAD_FAST 2 (possible_prime) 34 LOAD_CONST 4 (0.5) 36 BINARY_POWER 38 CALL_FUNCTION 1 40 LOAD_CONST 2 (1) 42 BINARY_ADD 44 CALL_FUNCTION 2 46 GET_ITER >> 48 FOR_ITER 24 (to 74) 50 STORE_FAST 4 (num) 10 52 LOAD_FAST 2 (possible_prime) 54 LOAD_FAST 4 (num) 56 BINARY_MODULO 58 LOAD_CONST 5 (0) 60 COMPARE_OP 2 (==) 62 POP_JUMP_IF_FALSE 48 11 64 LOAD_CONST 6 (False) 66 STORE_FAST 3 (is_prime) 12 68 POP_TOP 70 JUMP_ABSOLUTE 74 72 JUMP_ABSOLUTE 48 13 >> 74 LOAD_FAST 3 (is_prime) 76 POP_JUMP_IF_FALSE 18 14 78 LOAD_FAST 1 (primes) 80 LOAD_METHOD 2 (append) 82 LOAD_FAST 2 (possible_prime) 84 CALL_METHOD 1 86 POP_TOP 16 88 LOAD_FAST 2 (possible_prime) 90 LOAD_CONST 1 (2) 92 BINARY_MODULO 94 LOAD_CONST 5 (0) 96 COMPARE_OP 3 (!=) 98 POP_JUMP_IF_FALSE 18 17 100 LOAD_FAST 1 (primes) 102 LOAD_METHOD 2 (append) 104 LOAD_FAST 2 (possible_prime) 106 UNARY_NEGATIVE 108 CALL_METHOD 1 110 POP_TOP 112 JUMP_ABSOLUTE 18 18 >> 114 LOAD_FAST 1 (primes) 116 RETURN_VALUE
Here is the function `foo` in Python:
1 2 3 4 5 6 7 8 9 10 11 12 13 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes |
I extracted the following code from that output:
1 2 3 4 5 6 7 8 9 10 11 12 13 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes |
Running the following program:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes answer = foo(20) expected = [2, 3, -3, 5, -5, 7, -7, 11, -11, 13, -13, 17, -17, 19, -19] assert answer == expected, f'Wrong answer; got {answer} instead of {expected}' print('All tests passed') |
All tests passed
Testing if the previous output contains the string All tests passed
: True
Disassemble the following python into a function called foo: 5 0 BUILD_LIST 0 2 STORE_FAST 1 (primes) 6 4 LOAD_GLOBAL 0 (range) 6 LOAD_CONST 1 (2) 8 LOAD_FAST 0 (max_number) 10 LOAD_CONST 2 (1) 12 BINARY_ADD 14 CALL_FUNCTION 2 16 GET_ITER >> 18 FOR_ITER 94 (to 114) 20 STORE_FAST 2 (possible_prime) 7 22 LOAD_CONST 3 (True) 24 STORE_FAST 3 (is_prime) 9 26 LOAD_GLOBAL 0 (range) 28 LOAD_CONST 1 (2) 30 LOAD_GLOBAL 1 (int) 32 LOAD_FAST 2 (possible_prime) 34 LOAD_CONST 4 (0.5) 36 BINARY_POWER 38 CALL_FUNCTION 1 40 LOAD_CONST 2 (1) 42 BINARY_ADD 44 CALL_FUNCTION 2 46 GET_ITER >> 48 FOR_ITER 24 (to 74) 50 STORE_FAST 4 (num) 10 52 LOAD_FAST 2 (possible_prime) 54 LOAD_FAST 4 (num) 56 BINARY_MODULO 58 LOAD_CONST 5 (0) 60 COMPARE_OP 2 (==) 62 POP_JUMP_IF_FALSE 48 11 64 LOAD_CONST 6 (False) 66 STORE_FAST 3 (is_prime) 12 68 POP_TOP 70 JUMP_ABSOLUTE 74 72 JUMP_ABSOLUTE 48 13 >> 74 LOAD_FAST 3 (is_prime) 76 POP_JUMP_IF_FALSE 18 14 78 LOAD_FAST 1 (primes) 80 LOAD_METHOD 2 (append) 82 LOAD_FAST 2 (possible_prime) 84 CALL_METHOD 1 86 POP_TOP 16 88 LOAD_FAST 2 (possible_prime) 90 LOAD_CONST 1 (2) 92 BINARY_MODULO 94 LOAD_CONST 5 (0) 96 COMPARE_OP 3 (!=) 98 POP_JUMP_IF_FALSE 18 17 100 LOAD_FAST 1 (primes) 102 LOAD_METHOD 2 (append) 104 LOAD_FAST 2 (possible_prime) 106 UNARY_NEGATIVE 108 CALL_METHOD 1 110 POP_TOP 112 JUMP_ABSOLUTE 18 18 >> 114 LOAD_FAST 1 (primes) 116 RETURN_VALUE
Disassemble the following python into a function called foo: 5 0 BUILD_LIST 0 2 STORE_FAST 1 (primes) 6 4 LOAD_GLOBAL 0 (range) 6 LOAD_CONST 1 (2) 8 LOAD_FAST 0 (max_number) 10 LOAD_CONST 2 (1) 12 BINARY_ADD 14 CALL_FUNCTION 2 16 GET_ITER >> 18 FOR_ITER 94 (to 114) 20 STORE_FAST 2 (possible_prime) 7 22 LOAD_CONST 3 (True) 24 STORE_FAST 3 (is_prime) 9 26 LOAD_GLOBAL 0 (range) 28 LOAD_CONST 1 (2) 30 LOAD_GLOBAL 1 (int) 32 LOAD_FAST 2 (possible_prime) 34 LOAD_CONST 4 (0.5) 36 BINARY_POWER 38 CALL_FUNCTION 1 40 LOAD_CONST 2 (1) 42 BINARY_ADD 44 CALL_FUNCTION 2 46 GET_ITER >> 48 FOR_ITER 24 (to 74) 50 STORE_FAST 4 (num) 10 52 LOAD_FAST 2 (possible_prime) 54 LOAD_FAST 4 (num) 56 BINARY_MODULO 58 LOAD_CONST 5 (0) 60 COMPARE_OP 2 (==) 62 POP_JUMP_IF_FALSE 48 11 64 LOAD_CONST 6 (False) 66 STORE_FAST 3 (is_prime) 12 68 POP_TOP 70 JUMP_ABSOLUTE 74 72 JUMP_ABSOLUTE 48 13 >> 74 LOAD_FAST 3 (is_prime) 76 POP_JUMP_IF_FALSE 18 14 78 LOAD_FAST 1 (primes) 80 LOAD_METHOD 2 (append) 82 LOAD_FAST 2 (possible_prime) 84 CALL_METHOD 1 86 POP_TOP 16 88 LOAD_FAST 2 (possible_prime) 90 LOAD_CONST 1 (2) 92 BINARY_MODULO 94 LOAD_CONST 5 (0) 96 COMPARE_OP 3 (!=) 98 POP_JUMP_IF_FALSE 18 17 100 LOAD_FAST 1 (primes) 102 LOAD_METHOD 2 (append) 104 LOAD_FAST 2 (possible_prime) 106 UNARY_NEGATIVE 108 CALL_METHOD 1 110 POP_TOP 112 JUMP_ABSOLUTE 18 18 >> 114 LOAD_FAST 1 (primes) 116 RETURN_VALUE
Here is the function `foo` that corresponds to the provided bytecode:
1 2 3 4 5 6 7 8 9 10 11 12 13 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes |
I extracted the following code from that output:
1 2 3 4 5 6 7 8 9 10 11 12 13 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes |
Running the following program:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | def foo(max_number): primes = [] for possible_prime in range(2, max_number + 1): is_prime = True for num in range(2, int(possible_prime ** 0.5) + 1): if possible_prime % num == 0: is_prime = False break if is_prime: primes.append(possible_prime) if possible_prime % 2 != 0: primes.append(-possible_prime) return primes answer = foo(20) expected = [2, 3, -3, 5, -5, 7, -7, 11, -11, 13, -13, 17, -17, 19, -19] assert answer == expected, f'Wrong answer; got {answer} instead of {expected}' print('All tests passed') |
All tests passed
Testing if the previous output contains the string All tests passed
: True