exercise7.py 1.3 KB

12345678910111213141516171819202122232425262728293031323334353637383940
  1. # Copyright (C) 2020, 2019 Girish M
  2. # This program is free software; you can redistribute it and/or modify
  3. # it under the terms of the GNU General Public License as published by
  4. # the Free Software Foundation; either version 3 of the License, or
  5. # (at your option) any later version.
  6. #
  7. # This program is distributed in the hope that it will be useful,
  8. # but WITHOUT ANY WARRANTY; without even the implied warranty of
  9. # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  10. # GNU General Public License for more details.
  11. #
  12. # You should have received a copy of the GNU General Public License
  13. # along with this program; if not, write to the Free Software
  14. # Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
  15. # MA 02110-1301, USA.
  16. #
  17. '''
  18. Ask the user for a number and determine whether the number is prime or not.
  19. '''
  20. import math
  21. n = int(input('enter a number: '))
  22. prime = True
  23. if n%2 == 0 and n != 2:
  24. print('composite because it is even and not two')
  25. prime = False
  26. if n%2 != 0:
  27. sq = int(math.sqrt(n))
  28. for factor in range(3, sq):
  29. if n%factor == 0:
  30. print('composite, because', factor, 'is a factor of', n)
  31. prime = False
  32. break
  33. if prime == True:
  34. print('prime')