A prime number is a natural number greater then or that cannot be formed by multiplying to smaller natural number. i.e. 3,7,11, etc. are prime number.

Other natural number that are not prime number are called composite number. i.e. 4,6,9, etc. are composite number.

##### Program

n = int(input("Enter number")) if n>1: for i in rang (2,num): if (n%i)==0: print(n, "is not a prime number") print(i,"times", n//i,"is, n) break else print(n, "is a prime number") else print(n," is not prime number")