4 / 4 / 0
Регистрация: 13.12.2012
Сообщений: 20
|
||||||
1 | ||||||
Разложение натурального числа на два простых13.12.2012, 08:15. Показов 1258. Ответов 5
Метки нет (Все метки)
Помогите написать программу...
нужно разложить натуральное число на два простых всеми возможными способами. вот мои наработки:
заранее благодарю... Добавлено через 44 секунды не могу понять, что дальше
0
|
13.12.2012, 08:15 | |
Ответы с готовыми решениями:
5
Разложение натурального числа Разложение натурального числа Разложение Натурального числа Разложение натурального числа на слагаемые |
4 / 4 / 0
Регистрация: 13.12.2012
Сообщений: 20
|
||||||
13.12.2012, 08:51 [ТС] | 3 | |||||
ну то есть разложить число на суммы двух простых чисел.
нет не один... по заданию. например: 6 раскладывается в строку: 1 5, 5 1, 3 3 Добавлено через 3 минуты вот код:
в чём ошибка? как исправить?
0
|
Почетный модератор
5850 / 2861 / 392
Регистрация: 01.11.2011
Сообщений: 6,907
|
|||||||||||
13.12.2012, 09:18 | 4 | ||||||||||
Ну или как вариант:
Где-то со скобочками косяк и с именами переменных.
1
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
13.12.2012, 09:35 | 5 |
White_volf, далеко не каждое число раскладывается именно на два простых:
1. Если число равно произведению трёх и более простых, то как его не дели на простое, простое частное не получится, так как частное числа и одного его делителя есть произведение всех остальных его делителей, а произведение хотя бы двух простых делителей делится на оба, на себя и на 1 итого имеет 4 делителя, простым не являясь. 2. Если число равное произведению даже двух простых, но хотя бы одно из них входит в степени с показателем больше 1, то как его не дели на простое, простое частное не получится, так как частное числа и одного его делителя есть произведение всех остальных его делителей, считая каждый столько раз, в какой степени он входит исходное число, таким образом, в частном от деления на простое будет или степень простого с показателем больше 1, или произведение как минимум двух простых. Но такие степени простыми не являются, так как делятся на основание, на 1 и на себя, итого имеет 3 делителя, простым не являясь. Но в обоих случаях само исходное число может быть натуральным. Добавлено через 11 минут На суммы? Ты серьёзно? И потом, возьмём, например, 17. Какие суммы возможны? 1+16. 16 имеет 5 делителей: 1, 2, 4, 8 и 16, не простое. 1 делится только на себя не простое. 2+15. 15 имеет 4 делителя: 1, 3, 5 и 15, не простое. 3+14. 14 имеет 4 делителя: 1, 2, 7 и 14, не простое. 4+13. 4 имеет 3 делителя: 1, 2 и 4, не простое. 5+12. 12 имеет 5 делителей: 1, 2, 3, 4 и 12, не простое. 6+11. 6 имеет 6 делителя: 1, 2, 3 и 6, не простое. 7+10. 10 имеет 4 делителя: 1, 2, 5 и 10, не простое. 8+9. 8 имеет 4 делителя: 1, 2, 4 и 8, не простое. 9 имеет 3 делителя: 1, 3, и 9, не простое. 9+8. 8 имеет 4 делителя: 1, 2, 4 и 8, не простое. 9 имеет 3 делителя: 1, 3, и 9, не простое. 10+7. 10 имеет 4 делителя: 1, 2, 5 и 10, не простое. 11+6. 6 имеет 6 делителя: 1, 2, 3 и 6, не простое. 12+5. 12 имеет 5 делителей: 1, 2, 3, 4 и 12, не простое. 13+4. 4 имеет 3 делителя: 1, 2 и 4, не простое. 14+3. 14 имеет 4 делителя: 1, 2, 7 и 14, не простое. 15+2. 15 имеет 4 делителя: 1, 3, 5 и 15, не простое. 16+1. 16 имеет 5 делителей: 1, 2, 4, 8 и 16, не простое. 1 делится только на себя не простое. Ни в одной сумме нет двух простых.
0
|
4 / 4 / 0
Регистрация: 13.12.2012
Сообщений: 20
|
|
13.12.2012, 14:09 [ТС] | 6 |
такое задание
0
|
13.12.2012, 14:09 | |
13.12.2012, 14:09 | |
Помогаю со студенческими работами здесь
6
Разложение натурального числа на множители Разложение натурального положительного числа на слагаемые? Разложение натурального числа на простые множители Разложение на простые множители заданного натурального числа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |