Could anybody explain this program and output of this? I am having doubt at if statement. I'm not able to understand how break statement works in this:

for n in range(2, 10):for x in range(2, n):if n % x == 0:print n, 'equals', x, '*', n/xbreakelse:# loop fell through without finding a factorprint n, 'is a prime number'

Output:

2 is a prime number
3 is a prime number
4 equals 2 * 2
5 is a prime number
6 equals 2 * 3
7 is a prime number
8 equals 2 * 4
9 equals 3 * 3

I'll add some comments:

for n in range(2, 10): #Loops from 2 to 9, inclusive. Call this Loop A.for x in range(2, n): #Loops from 2 to n-1, inclusive. Call this Loop B.if n % x == 0: #If n is divisible by x, execute the indented codeprint n, 'equals', x, '*', n/x #print the discovered factorizationbreak #Break out of loop B, skipping the "else" statementelse: #If the loop terminates naturally (without a break) this will be executed# loop fell through without finding a factorprint n, 'is a prime number'