Check Number is Prime Using Python

Number is Prime Or Not

First We want to Know Theory of  Prime Number

A prime number (or a prime) is  natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is called a composite Number For example, 5 is prime because 1 and 5 are its only positive integer factors

The first 100 prime numbers (all the prime numbers less than 100) are:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Python Code for check Number  is prime or Not .

---------------------------------------------------------------------------------------------------------------------------

while(1): print 'Enter Number to check' num1=input(">") if num1<=1: print 'Not a Prime Number.' else : for x in xrange(2,num1): if(num1%x)==0: print 'Given input %d is not Prime' %num1 print 'Bcos if we multiple %d with %d we get %d'%(x,num1//x,num1) break else: print 'Given input %d is Prime' %num1
----------------------------------------------------------------------------------------------------------------------