12345678910111213141516171819202122232425262728293031323334353637383940 
 # Copyright (C) 2020, 2019 Girish M
 # This program is free software; you can redistribute it and/or modify
 # it under the terms of the GNU General Public License as published by
 # the Free Software Foundation; either version 3 of the License, or
 # (at your option) any later version.
 #
 # This program is distributed in the hope that it will be useful,
 # but WITHOUT ANY WARRANTY; without even the implied warranty of
 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 # GNU General Public License for more details.
 #
 # You should have received a copy of the GNU General Public License
 # along with this program; if not, write to the Free Software
 # Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
 # MA 021101301, USA.
 #
 '''
 Ask the user for a number and determine whether the number is prime or not.
 '''
 import math
 n = int(input('enter a number: '))
 prime = True
 if n%2 == 0 and n != 2:
 print('composite because it is even and not two')
 prime = False
 if n%2 != 0:
 sq = int(math.sqrt(n))
 for factor in range(3, sq):
 if n%factor == 0:

 print('composite, because', factor, 'is a factor of', n)
 prime = False
 break

 if prime == True:
 print('prime')



