Assignments » Looping Structures »  Set 2  »  Solution 11

Write a program that prompts the user to input a positive integer. It should then output a message indicating whether the number is a prime number. A prime number is a number that is evenly divisible only by itself and 1.
For example, the number 17 is prime because it can be evenly divided only by 1 and 17.
The number 6, however, is not prime because it can be divided evenly by 1, 2, 3, and 6.

Source Code

num = int(input("Enter a positive integer: "))
flag = False
for i in range(2,num):
    rem = num % i
    if rem == 0:
        flag=True
        break

if flag==True or num <=1:
    print(num,"is not a prime number")
else:
    print(num,"is a prime number")

Output