Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import math #Импортируем модуль математики
- #Формула: https://ru.wikipedia.org/wiki/Перебор_делителей
- def isPrime(number): #Создаем функцию для проверки, как параметр принимаем число
- for i in range(2, int(math.sqrt(number)) + 1): #Проходимся от 2 до корня из number
- if number % i == 0: #Проверяем делится ли введенное число на i
- return False #Составное, делится на одно из чисел от 2 до n
- return True #Не делится ни на одно из чисел, значит оно простое
- prime = 0 #Количество простых чисел
- composite = 0 #Количество составных чисел
- number = int(input("Введите число:")) #Просим ввод с консоли и сразу конвертируем введенные данные в число
- while number != 0: #Повторяем, пока не введено 0
- if isPrime(number): #Проверяем, простое ли число
- prime += 1 #+1 к простым
- else:
- composite += 1 #+1 к составным
- number = int(input("Введите число:")) #Ещё раз просим ввод с консоли
- print("Простых: ", prime)
- print("Составных: ", composite)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement