Задачка из ЕГЭ по информатике [закрыт]
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [174457; 174505], числа, имеющие ровно два различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти два делителя в две соседних столбца на экране с новой строки в порядке возрастания произведения этих двух делителей. Делители в строке также должны следовать в порядке возрастания.
Например, в диапазоне [5; 9] ровно два различных натуральных делителя имеют числа 6 и 8, поэтому для этого диапазона вывод на экране должна содержать следующие значения:
2 3
2 4
a = 174457 b = 174505 k = 0 d = [] for n in range(a, b+1): if n%2 == 0: k+=1 d.append(n) if k > 2: break if k == 2: print(d[0], d[1]) А вот решение на паскале (в ответах только такое):
var x, numDel, i, j: longint; d: array[1..2] of longint; begin for i := 174457 to 174505 do begin numDel := 0; for j := 2 to i div 2 do begin if i mod j = 0 then begin numDel := numDel + 1; if numDel > 2 then break; d[numDel] := j; end; end; if numDel = 2 then writeln(d[1], ' ', d[2]); end; end. Напишите программу которая ищет среди целых чисел принадлежащих числовому отрезку 312614 312651
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. Поляков-2584
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \( [3532000; \,\, 3532160]\), простые числа. Выведите все найденные простые числа в порядке убывания, слева от каждого числа выведите его номер по порядку. (А.Н. Носкин)
Задание 25. Информатика. Поляков-2585
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \( [2532000; \,\, 2532160]\) первые пять простых чисел. Выведите найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку. (А.Н. Носкин)
Задание 25. Информатика. Поляков-2586
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \( [2532000; \,\, 2532160]\), простые числа. Найдите все простые числа, которые заканчиваются на цифру \(7\). Выведите их в порядке возрастания, слева от каждого числа выведите его номер по порядку. (А.Н. Носкин)
Задание 25. Информатика. Поляков-2587
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \( [194441; \,\, 196500]\) простые числа (т.е. числа у которых только два делителя: \(1\) и само число), оканчивающиеся на \(93\). Для каждого простого числа выведите его порядковый номер (начиная с единицы), а затем – само число. (Б.С. Михлин)
Задание 25. Информатика. Поляков-2588
Совершенным называется число, натуральное число, равное сумме всех своих собственных делителей (то есть всех положительных делителей, отличных от самого́ числа) (например, число \( 6=1+2+3 \)). ) Выведите каждое совершенное число из диапазона \( [2; \,\, 10000]\) и количество его собственных делителей в порядке возрастания. Вывод каждого совершенного числа начинайте с новой строки. Числа в строке разделяйте пробелом. (Д.Ф. Муфаззалов)
Напишите программу которая ищет среди целых чисел принадлежащих числовому отрезку 312614 312651
Скачай курс
в приложении
Перейти в приложение
Открыть мобильную версию сайта
© 2013 — 2023. Stepik
Наши условия использования и конфиденциальности
Public user contributions licensed under cc-wiki license with attribution required
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [321654; 654321]
Здравствуйте, помогите с решением задания, заранее спасибо!
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку
[321654; 654321], числа у которых есть только нечетные делители, количество которых
больше 70. Делители 1 и само число не учитываются. Для каждого найденного числа
запишите само число и максимальный по величине делитель.
Лучшие ответы ( 1 )
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Ответы с готовыми решениями:
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [28916485;49716586]
Здравствуйте, помогите с решением задачи. Заранее спасибо Условие: Напишите программу, которая.
Среди целых чисел, принадлежащих числовому отрезку, найти числа, имеющие ровно два различных натуральных дели
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку , числа.
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку , простые.
Среди целых чисел, принадлежащих числовому отрезку [2943444; 2943529], найти простые числа (Паскаль -> C++)
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку , простые.
256 / 142 / 85
Регистрация: 13.10.2011
Сообщений: 454
Работает очень долго — наберитесь терпения)
1 2 3 4 5 6 7 8 9
for i in range(321654,654321): d=[] for j in range(2,i): if i%j==0: if j%2==0:break else: d.append(j) if len(d)>70: print(i, max(d)) print('end')
Добавлено через 29 минут
Уточню:
1 2 3 4 5 6 7 8 9 10 11 12
for i in range(321654,654321): d=[] for j in range(2,i): p=True if i%j==0: if j%2==0: p=False break else: d.append(j) if len(d)>70 and p: print(i, max(d)) print('end')
Status 418
4551 / 2319 / 601
Регистрация: 26.11.2017
Сообщений: 5,244
Записей в блоге: 3
chealbert, «лютый» брутфорс
256 / 142 / 85
Регистрация: 13.10.2011
Сообщений: 454
И еще уточню:
for i in range(321654,654322):
Status 418
4551 / 2319 / 601
Регистрация: 26.11.2017
Сообщений: 5,244
Записей в блоге: 3
chealbert, хотя бы до корня считай количество делителей. и в range сразу можно поставить шаг 2
7545 / 4114 / 1798
Регистрация: 27.03.2020
Сообщений: 6,934
Сообщение было отмечено timbH как решение
Решение
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
from math import ceil a = ceil(321654//3)*3 if a%2 == 0: a += 3 p = [3,5,7,11,13,17,19,23,29,31,37] for i in range(a, 654321+1, 6): num, c = i, 1 for d in p: t = 0 if num%d==0: while num%d==0: t += 1 num //= d c *= t + 1 if d > num or c>70: if c>70: print(i, i//3) break
12951 / 7124 / 1508
Регистрация: 06.09.2009
Сообщений: 26,202
Сообщение от Gdez 
вообще в этой формуле из теории чисел учитываются все делители, включая 1 и само число.
Даже простой перебор дает всего 4 подходящих числа (у них по 78 подходящих делителей)
1 2 3 4
405405 135135 530145 176715 592515 197505 626535 208845
7545 / 4114 / 1798
Регистрация: 27.03.2020
Сообщений: 6,934
thyrex,
вообще в этой формуле из теории чисел учитываются все делители, включая 1 и само число.
Согласен.
Поэтому в условии
. количество которых больше 70. Делители 1 и само число не учитываются.
С ними — 72.
В коде «с > 70» вместо 72 — роли не играет из-за факторизации чисел от 70 и выше — минимально возможный из максимальных делителей встречается, начиная с 72 -> 3*3*2*2*2. Если по условию задания разбирать варианты, то выяснится, что число обязательно должно делиться на 3 и её степень в факторизации чисел не может превышать 5 -> 3^5 * 5^2 * 7 * 11(13). Поэтому 70 (7*5*2) и 71(71) «отпадают».
405405 135135
530145 176715
592515 197505
626535 208845
Кликните здесь для просмотра всего текста
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71
329175 3 5 7 9 11 15 19 21 25 33 35 45 55 57 63 75 77 95 99 105 133 165 171 175 209 225 231 275 285 315 385 399 475 495 525 627 665 693 825 855 1045 1155 1197 1425 1463 1575 1881 1925 1995 2475 3135 3325 3465 4275 4389 5225 5775 5985 7315 9405 9975 13167 15675 17325 21945 29925 36575 47025 65835 109725
Добавлено через 2 минуты
Понял -> . больше 70.
Извиняюсь
Добавлено через 1 минуту
В коде нужно «c>72»
12951 / 7124 / 1508
Регистрация: 06.09.2009
Сообщений: 26,202
Все делители числа 329 175:
1 2 3
1, 3, 5, 7, 9, 11, 15, 19, 21, 25, 33, 35, 45, 55, 57, 63, 75, 77, 95, 99, 105, 133, 165, 171, 175, 209, 225, 231, 275, 285, 315, 385, 399, 475, 495, 525, 627, 665, 693, 825, 855, 1 045, 1 155, 1 197, 1 425, 1 463, 1 575, 1 881, 1 925, 1 995, 2 475, 3 135, 3 325, 3 465, 4 275, 4 389, 5 225, 5 775, 5 985, 7 315, 9 405, 9 975, 13 167, 15 675, 17 325, 21 945, 29 925, 36 575, 47 025, 65 835, 109 725, 329 175 Всего делителей: 72
Без 1 и самого числа их ровно 70. А должно быть больше
7545 / 4114 / 1798
Регистрация: 27.03.2020
Сообщений: 6,934
thyrex, «исправился» выше
Тогда можно так:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
from math import ceil a = ceil(321654//81)*81 if a%2 == 0: a += 81 p = [3,5,7,11,13,17,19] for i in range(a, 654321+1, 81): num, c = i, 1 for d in p: t = 0 if num%d==0: while num%d==0: t += 1 num //= d c *= t + 1 if d > num or c>72: if c>72: print(i, i//3) break
Но, учитывая выводы выше, в указанном диапазоне могут быть только числа, кратные 81, и тогда лучше так:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
from itertools import combinations from functools import reduce a = 321654 b = 654321 p = [5,7,11,13,17,19] t = list(combinations(p, 4)) res = [] for elem in t: tmp = 81 * reduce(lambda x, y: x*y, elem) if a tmp b: res.append(tmp) for d in sorted(res): print(d, d//3)
Добавлено через 2 минуты
Чувствовал подвох — ведь задания из егэ должны решаться «на бумажке».
Не нашел как.
Спасибо еще раз
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
Помогаю со студенческими работами здесь
Напишите программу, которая ищет среди целых чисел простые числа
4. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку , простые.
Рассматривается множество целых чисел, принадлежащих числовому отрезку
Рассматривается множество целых чисел, принадлежащих числовому отрезку , которые делятся на 8 и 19.
Рассматривается множество целых чисел, принадлежащих числовому отрезку
Рассматривается множество целых чисел, принадлежащих числовому отрезку , которые одновременно.
Рассматривается множество целых чисел, принадлежащих числовому отрезку [64; 1024]
Рассматривается множество целых чисел, принадлежащих числовому отрезку , которые удовлетворяют.
Рассматривается множество целых чисел, принадлежащих числовому отрезку [3912; 9193],
которые удовлетворяют следующим условиям: − сумма цифр числа кратна 9; − шестнадцатеричная запись.