Розв’язок олімпіадної задачі з програмування Суддя
15 Листопада, 2019Розв’язок олімпіадної задачі з програмування Салон краси
17 Листопада, 2019Розв'язок олімпіадної задачі пробного туру з програмування 2019 року "Кількість чисел, що не діляться на 2, 3 або 5"
Використовується мова програмування Python 3
Кількість чисел, що не діляться на 2, 3 або 5
Задано натуральне число N. Напишіть програму, яка визначає кількість натуральних чисел, які не більші за N і не діляться ні на одне із чисел 2, 3, 5.
Формат вхідних даних:
число N (1 ≤ N ≤ 1000000000).
Формат вихідних даних:
знайдене число.
Examples
Input
10
Output
2
Обмеження
Full score: 100
Time limit: 100 ms
Real time limit: 5 s
Memory limit: 64M
Розв'язок
Правильність розв'язку - 80/100
N=int(input())
k=0
i=1
while i<=N:
if i%3!=0 and i%5!=0:
k=k+1
i=i+2
print (k)
Правильність розв'язку - 100/100
n=int(input()) x=n//2+n//3+n//5-n//6-n//10-n//15+n//30 print(n-x)
2 Comments
n=int(input())
x=n//2+n//3+n//5-n//6-n//10-n//15+n//30
print(n-x)
Дякую. Ваш розв’язок повністю вірний (100/100). Якщо бажаєте вкажіть дані для відображення вашого авторства або посилання на фейсбук сторінку чи сайт, блог.