Advertisement
tima18

Untitled

Jan 19th, 2020
1,232
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import math #Импортируем модуль математики
  2.  
  3. #Формула: https://ru.wikipedia.org/wiki/Перебор_делителей
  4. def isPrime(number): #Создаем функцию для проверки, как параметр принимаем число
  5.     for i in range(2, int(math.sqrt(number)) + 1): #Проходимся от 2 до корня из number
  6.         if number % i == 0: #Проверяем делится ли введенное число на i
  7.             return False #Составное, делится на одно из чисел от 2 до n
  8.     return True #Не делится ни на одно из чисел, значит оно простое
  9.  
  10. prime = 0 #Количество простых чисел
  11. composite = 0 #Количество составных чисел
  12. number = int(input("Введите число:")) #Просим ввод с консоли и сразу конвертируем введенные данные в число
  13. while number != 0: #Повторяем, пока не введено 0
  14.     if isPrime(number): #Проверяем, простое ли число
  15.         prime += 1 #+1 к простым
  16.     else:
  17.         composite += 1 #+1 к составным
  18.        
  19.     number = int(input("Введите число:")) #Ещё раз просим ввод с консоли
  20.  
  21. print("Простых: ", prime)
  22. print("Составных: ", composite)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement