Trying to write a program that checks if a number is prime. Wrote the below code, but do not understand why do I have an output of 2 lines:

num = int(input("Provide number to check if prime: "))
if num <=1:
    print("Invalid choice, try again")
    num = int(input("Provide number to check if prime: "))

for i in range(2,num):
    if num% i ==0:
        print("Number is not prime")
        break
    if num %i !=0:
        print("Number is prime")

My output is :

Provide number to check if prime: 15
Number is prime
Number is not prime