Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.74/125: Рейтинг темы: голосов - 125, средняя оценка - 4.74
1 / 1 / 0
Регистрация: 09.11.2019
Сообщений: 86

Вывести все делители числа в порядке возрастания

06.01.2020, 13:10. Показов 24879. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Простыми называются такие натуральные числа, у которых ровно два делителя: 1 и само это число (они должны отличаться, то есть 1 — не простое число). Простые числа и вообще разложение чисел на множители долгое время были предметом абстрактной игры ума математиков, но в настоящее время некоторые математические понятия, связанные с разложением на множители, играют важнейшую роль в шифровании трафика в интернете.

Напишите программу, которая считывает одно натуральное число и выводит на первой строке все делители этого числа в порядке возрастания, разделённые пробелами, а на второй — «ПРОСТОЕ» или «НЕТ» в зависимости от того, простым было введённое число или нет.

Формат ввода
Одно натуральное число.

Формат вывода
В первой строке — все делители введенного числа, записанные через пробел (перед первым и после последнего делителя пробелов нет).
Во второй — сообщение «ПРОСТОЕ» или «НЕТ».

Пример

Ввод
12

Вывод
1 2 3 4 6 12
НЕТ
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.01.2020, 13:10
Ответы с готовыми решениями:

Вывести все делители числа в порядке возрастания
Простыми называются такие натуральные числа, у которых ровно два делителя: 1 и само это число (они должны отличаться, то есть 1 — не...

Вывести все делители данного числа в порядке возрастания
Простыми называются такие натуральные числа, у которых ровно два делителя: 1 и само это число (они должны отличаться, то есть 1 — не...

Вывести все натуральные делители числа x в порядке возрастания
И снова всем привет Понахватал хвостов к концу года, помогите( В этом году как то не идёт Нельзя использовать ни списки, ни циклы,...

7
 Аватар для GulgDev
132 / 118 / 29
Регистрация: 09.07.2019
Сообщений: 1,071
06.01.2020, 18:10
Python
1
2
3
4
5
6
7
8
number = int(input())
dividers = []
for i in range(1,number+1):
    if number % i == 0:
        dividers.append(i)
        print(i,end=' ')
print()
print('ПРОСТОЕ' if len(dividers) == 2 else 'НЕТ')
2
Эксперт Python
1356 / 653 / 207
Регистрация: 23.03.2014
Сообщений: 3,057
07.01.2020, 13:53
Делители
Python
1
2
3
4
5
6
7
def numebr_of_devizions(x):
    count = 0
    for i in range(1, x / 2):
        if x % 2 == 0:
            count = count + 1
    print(count)
    return count
простота
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import math
 
 
def foo():
    list = set()
    for i in range(300):
        flag = True
        for j in range(2, 1 + int(math.sqrt(i))):
            if not i % j:
                flag = False
                break
        if flag:
            list.add(i)
    print(list)
    print(flag)
    return flag
 
 
if __name__ == '__main__':
    foo()
А теперь, господа лицеис(ты\тки ), трудимся и соединяем это в 1 программу))
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38200 / 21132 / 4310
Регистрация: 12.02.2012
Сообщений: 34,738
Записей в блоге: 14
07.01.2020, 19:05
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def all_divs(n):
    i=1
    r=[]
    while (i*i<=n):
        if n%i==0:
            r.append(i)
        k=n//i  
        if i != k:
            r.append(k)
        i+=1    
    return sorted(r)
    
print(*all_divs(int(input())))
0
0 / 0 / 0
Регистрация: 22.11.2021
Сообщений: 7
06.01.2022, 12:06
спасибо, но это условие задачи:
"... после последнего делителя пробелов нет)" не выполнено((
Я уже голову сломал не могу понять как сделать чтобы не было пробела в выводе после последнего делителя?
Подскажите плиз очень надо.
0
Эксперт Python
1356 / 653 / 207
Регистрация: 23.03.2014
Сообщений: 3,057
06.01.2022, 20:02
kuk73, я конечно, понимаю, что у нас тут всегда гадают, не то, чтоб перед рождеством, но, Ваш код бы все-таки, предметно посмотреть было неплохо.
1
0 / 0 / 0
Регистрация: 22.11.2021
Сообщений: 7
06.01.2022, 21:24
вот мой код, но в выводе после последнего делителя пробел все равно печатается:
Python
1
2
3
4
5
6
7
8
9
10
11
x = int(input())
count = 0
for i in range(1, x + 1):
    if x % i == 0:
        count += 1
        print(i, end=' ')
print('\b')
if count == 2:
    print('ПРОСТОЕ')
else:
    print('НЕТ')
0
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
07.01.2022, 00:32
kuk73,
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
x = int(input())
count = 0
#for i in range(1, x + 1):
for i in range(1, x):
    if x % i == 0:
        count += 1
        print(i, end=' ')
#print('\b')
print(x)
if count == 2:
    print('ПРОСТОЕ')
else:
    print('НЕТ')
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.01.2022, 00:32
Помогаю со студенческими работами здесь

Вывести все делители числа в порядке возрастания, а также простое ли оно
number = int(input()) s = '' summ = 0 for i in range(1, number): c = number / i d = number % i if d == 0: ...

Вывести все знаменатели заданного числа в порядке возрастания
Создайте программу, которая выводит все знаменатели заданного числа в порядке возрастания.

Выведите делители для каждого найденного числа в порядке возрастания
ВЛОЖЕННЫЕ ЦИКЛЫ Даны два натуральных числа a и b. Найдите все числа, принадлежащие отрезку , имеющие ровно 4 различных делителя. Выведите...

Вывести вначале все содержащиеся в данном массиве четные числа в порядке возрастания их индексов
1. Дан целочисленный массив размера N. Вывести вначале все содержащиеся в данном массиве четные числа в порядке возрастания их индексов, ...

Вывести все делители числа в порядке возрастания
Простыми называются такие натуральные числа, у которых ровно два делителя: 1 и само это число (они должны отличаться, то есть 1 — не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru