Разложение на простые множители

@WadeWilson · Регистрация: 28.12.2009

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

Кто нить откликнитесь как разложить число на простые множители????
Мне вот че посоветовали но говорят что не так!!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
{
 int n,m,i,t,p;
 n=StrToInt(Edit1->Text);
 Memo1->Clear();
    for(i=1;i<n;i++){
        for(m=2;m<i;m++)
            if(!(i%m))
                break;
        if(i==m)
            for(t=1,p=2;t<i;t++,p*=2){
                for(m=2;m<t;m++)
                    if(!(t%m))
                        break;
                if(t==m&&i==p-1)
   Memo1->Lines->Add(IntToStr(i));
}}}

@Зоти Сергей · 12.01.2010, 14:31

Если верить данному методу:

Всякое составное число может быть единственным образом представлено в виде произведения простых множителей. Например,
48 = 2 · 2 · 2 · 2 · 3, 225 = 3 · 3 · 5 · 5, 1050 = 2 · 3 · 5 · 5 · 7 .
Для небольших чисел это разложение легко делается на основе таблицы умножения. Для больших чисел рекомендуем пользоваться следующим способом, который рассмотрим на конкретном примере. Разложим на простые множители число 1463. Для этого воспользуемся таблицей простых чисел.
Перебираем числа по таблице и останавливаемся на том числе, которое является делителем данного числа. В нашем примере это 7. Делим 1463 на 7 и получаем 209. Теперь повторяем процесс перебора простых чисел для 209 и останавливаемся на числе 11, которое является его делителем (см. параграф “Признаки делимости”). Делим 209 на 11 и получаем 19, которое в соответствии с этой же таблицей является простым числом. Таким образом, имеем: 1463 = 7 ∙ 11 ∙ 19, т.е. простыми делителями числа 1463 являются 7, 11 и 19. Описанный процесс можно записать следующим образом:
- тоды
так, по идее...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int SourceValue=StrToInt(Edit1->Text);
    Memo1->Clear();
    int SimpleValue;
        for(int i=2;i<=SourceValue;i++)
        {
            SimpleValue = i/2+1;
            if(!(SourceValue%SimpleValue))
            {
                SourceValue/=SimpleValue;
                    Memo1->Lines->Add(SimpleValue);
                    i=SimpleValue;
            }
       }
       Memo1->Lines->Add(SourceValue);

@Reskov · 12.01.2010, 15:47

WadeWilson зачем создавать абсолютно одинаковые темы
Разложение на множители

@Зоти Сергей · 28.03.2010, 16:53

Разложение на множители
Извиняюсь. Не в ту ветку написал.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

@Reskov 12 / 12 / 4 Регистрация: 14.12.2009 Сообщений: 33
	12.01.2010, 15:47
	WadeWilson зачем создавать абсолютно одинаковые темы Разложение на множители 1

@Зоти Сергей 230 / 227 / 65 Регистрация: 18.12.2009 Сообщений: 316
	28.03.2010, 16:53
	Разложение на множители Извиняюсь. Не в ту ветку написал. 0