Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Разложение натурального числа на два простых - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вытаскиваем из числа цифры http://www.cyberforum.ru/cpp-beginners/thread729957.html
Правильно: void f(int x) { int d; do { d=x%10; // Получаем последнюю цифру x/=10; // Избавляемся от неё } while (x!=0); };, например, char *str(int x) {
C++ Теория по динамической памяти Предположим, применяется оператор new в форме для массива: p=new int ;. n ведь может быть и большим. Может n==1000000? Где запоминается, сколько выделено памяти и откуда система знает, сколько надо... http://www.cyberforum.ru/cpp-beginners/thread729925.html
Деление длинного числа на длинное C++
Всем привет! Решил написать длинную арифметику в самом ее классическом варианте, когда все операции производятся школьным столбиком. Но вот незадача: я использую основание системы счисления 10^9...
присвоить стрке двумерного масива значение C++
у меня есть масив - mas; и вот кусок кода где надо присвоить второй строке масива значение 5.. вроде правильно написал не понимаю почему не работает.... for(i=1; i<2; i++) { for(j=0; j<5;...
C++ c++ перегрузка функций и еще пара просьб http://www.cyberforum.ru/cpp-beginners/thread729913.html
Доброй ночи! вот имеется код с классом объектом которого является комплексное число. класс нужно дополнить динамическим массивом, например, названием комплексного числа(такое уж дурацкое задание) и...
C++ Фиксированный квант времени в алгоритме планирования FCFS Здравствуйте. Вот код программы, планировщика, который работает по алгоритму FCFS. В нем реализованы два состояния: готовность и выполнение. Как дополнить код, чтоб было состояние ОЖИДАНИЯ и... подробнее

Показать сообщение отдельно
taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
13.12.2012, 09:35
White_volf, далеко не каждое число раскладывается именно на два простых:
1. Если число равно произведению трёх и более простых, то как его не дели на простое, простое частное не получится, так как частное числа и одного его делителя есть произведение всех остальных его делителей, а произведение хотя бы двух простых делителей делится на оба, на себя и на 1 итого имеет 4 делителя, простым не являясь.
2. Если число равное произведению даже двух простых, но хотя бы одно из них входит в степени с показателем больше 1, то как его не дели на простое, простое частное не получится, так как частное числа и одного его делителя есть произведение всех остальных его делителей, считая каждый столько раз, в какой степени он входит исходное число, таким образом, в частном от деления на простое будет или степень простого с показателем больше 1, или произведение как минимум двух простых. Но такие степени простыми не являются, так как делятся на основание, на 1 и на себя, итого имеет 3 делителя, простым не являясь.
Но в обоих случаях само исходное число может быть натуральным.

Добавлено через 11 минут
Цитата Сообщение от White_volf Посмотреть сообщение
ну то есть разложить число на суммы двух простых чисел.
нет не один... по заданию.
например: 6 раскладывается в строку: 1 5, 5 1, 3 3
На суммы? Ты серьёзно? И потом, возьмём, например, 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
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru