Ajuda programa Python

[brunno santiago]

Estava fazendo um programa que lista pra mim os números primos de 1 a 100 segue código 

for num in range(101):
    div = 0
    for x in range (1, num):
        resto = num % x
        if resto ==0:
            div+=1
    if div ==2:
        print(num)

segue resultado:

4
9
25
49

Process finished with exit code 0
 

Gostaria de saber a logica que traz esse resultado .

 

Sei que para arrumar o código eu teria que colocar num +1 , ai iria imprimir os números primos de 1 a 100, mas tirando esse +1 ele me traz esse resultado e não entendi o porque 😞.

[servdi]

ainda não sei nada de programação