Определить, у скольки чисел в этом диапазоне включительно имеется один делитель помимо самого числа и 1

@NebraskKrasnod · Регистрация: 16.04.2022

Студворк — интернет-сервис помощи студентам

Заданы два числа l и r.
l < r
Нужно определить, у скольки чисел в этом диапазоне включительно имеется один делитель помимо самого числа и 1.
1 < l < r < 990000099
-------------------
например:
2 5
Вывод:
4
-----------

18 21
Вывод:
3

(18, 20, 21)

@thyrex · 12.05.2022, 00:14

С условием явно что-то не так. Какие делители, кроме 1 и самого числа, есть у 2, 3, 5?

@eaa · 12.05.2022, 06:51

Сообщение от thyrex

С условием явно что-то не так

действительно.
задача похоже на "решето".

@NebraskKrasnod · 12.05.2022, 16:25 **[ТС]**

Ну например задан диапазон 5000 6500
надо найти в этом диапазоне числа у которых 3 делителя включая 1 и самого себя
там уже много будет чисел

Добавлено через 45 секунд
причем перебирать каждое число не получится, на высоких числах отлетит, если дадут что-то типа от 1 до 100000000
Так что я думаю каждое число разбираем и если больше 4 делителей либо делится на 2 то уже можно выводить его

Добавлено через 37 секунд
И не количество я думаю, а сами числа надо вывести, как в 1 примере:

-------------
2 5 Ввод
4 Вывод

у 4 делители 1, 2, 4

@NebraskKrasnod · 12.05.2022, 22:51 **[ТС]**

актуально ещё

@Gdez · 12.05.2022, 23:27

NebraskKrasnod,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def primes(a, b) :
    cnt = 0
    nb = int(b**.5)
    if a<=4<=b:
        cnt += 1
    prime = [True] * (nb+1)
    for i in range(3, nb + 1, 2) :
        if not prime[i]:
            continue
        num = i*i
        if a<=num:
            cnt += 1
        for j in range(i * i, nb+1, i):
            prime[j] = False
    return cnt
 
 
a, b = 1, int(1e10)
print(primes(a,b))

@NebraskKrasnod · 12.05.2022, 23:43 **[ТС]**

Вот это хорошо

@thyrex · 13.05.2022, 07:05

NebraskKrasnod, если Вы пытаетесь переводить условия заданий с какого-либо языка (с украинского, например), то прикрепляйте дополнительно к сообщению и оригинальный текст задания. Оба Ваших тестовых примера не соответствуют условию задания.

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139

	Определить, у скольки чисел в этом диапазоне включительно имеется один делитель помимо самого числа и 1 11.05.2022, 23:57. Показов 892. Ответов 7 Метки нет (Все метки) Заданы два числа l и r. l < r Нужно определить, у скольки чисел в этом диапазоне включительно имеется один делитель помимо самого числа и 1. 1 < l < r < 990000099 ------------------- например: 2 5 Вывод: 4 ----------- 18 21 Вывод: 3 (18, 20, 21) 0

@thyrex 14449 / 7488 / 1582 Регистрация: 06.09.2009 Сообщений: 27,132
	12.05.2022, 00:14
	С условием явно что-то не так. Какие делители, кроме 1 и самого числа, есть у 2, 3, 5? 0

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139
	12.05.2022, 16:25 [ТС]
	Ну например задан диапазон 5000 6500 надо найти в этом диапазоне числа у которых 3 делителя включая 1 и самого себя там уже много будет чисел Добавлено через 45 секунд причем перебирать каждое число не получится, на высоких числах отлетит, если дадут что-то типа от 1 до 100000000 Так что я думаю каждое число разбираем и если больше 4 делителей либо делится на 2 то уже можно выводить его Добавлено через 37 секунд И не количество я думаю, а сами числа надо вывести, как в 1 примере: ------------- 2 5 Ввод 4 Вывод у 4 делители 1, 2, 4 0

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139
	12.05.2022, 22:51 [ТС]
	актуально ещё 0

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139
	12.05.2022, 23:43 [ТС]
	Вот это хорошо 0

@thyrex 14449 / 7488 / 1582 Регистрация: 06.09.2009 Сообщений: 27,132
	13.05.2022, 07:05
	NebraskKrasnod, если Вы пытаетесь переводить условия заданий с какого-либо языка (с украинского, например), то прикрепляйте дополнительно к сообщению и оригинальный текст задания. Оба Ваших тестовых примера не соответствуют условию задания. 0

Определить, у скольки чисел в этом диапазоне включительно имеется один делитель помимо самого числа и 1

Решение