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

[bloodflood]

Прошу помощи. Знаю, вас, наверное, уже достали студенты, которые жаждут помощи, но тем не менее я в ней нуждаюсь Задачка простая, вот только мысли в голову не идут. Только-только начали изучать.

Задача:
"Задача 4. Дано целое число А. Разложить это число на простые множители и указать множители с наибольшей и наименьшей кратностью. Написать программу, которая могла бы обрабатывать любое количество чисел А."

Сейчас реализована лишь та часть, без которой, я думаю, задача более чем решабельная, но тем не менее я выложу:

*Код удалён, дабы не позориться :D*

здесь идет проверка простое ли число введено, эта проверка вроде как не обязательна, но всё же...дальше мысли по решению этой задачи - через факториал, но както мысль далеко не ясна...

p.s. даже стыдно както спрашивать такие задачки

Мда, только сейчас понял какая тут черт возьми ересь написана в коде. Число то любое...множители простые, а не числа...черт...

[Arigato]

Алгоритм:

множитель = 2
пока число не 1:
если число делится на множитель, то вывести множитель и разделить число на множитель
иначе увеличить множитель на 1
перейти на начало цикла

[bloodflood]

Arigato,

Большое спасибо, дошло

#include <iostream>
using namespace std;
int main()
{
 int a,m,z;
 cout<<"vvedite naturalnoe chislo a..."<<" ";
 cin>>a; //вводим натуральное число
 for (m=2; a==0; m++) // Начальный множитель =2; выполнять пока а не будет равняться нулю; увеличить множитель на 1 после каждого выполнения цикла
	if (a%m==0) //проверка делиться ли число без остатка
		{cout<<m<<", "; //вывод множителя если делится
		 a=a/m;} // деление числа на множитель
	
return 0;
}

Нехочет выводить в цикле множители. хм. неправильно вывожу?

Забыл, нужно ведь еще выполнить следующее условие: " и указать множители с наибольшей и наименьшей кратностью...", хм..

[Arigato]

Начнем с того, что приведенный мною алгоритм реализован неверно.

[bloodflood]

#include <iostream>
using namespace std;
int main()
{
 int a,m;
 cout<<"vvedite naturalnoe chislo a..."<<" ";
 cin>>a; //вводим натуральное число
 m=2;
 while (a==0) // пока число не ноль
  { 
	if (a%m==0) //проверка делиться ли число без остатка
		{cout<<m<<", "; //вывод множителя если делится
		 a=a/m;}
	        else (m=m++);//иначе увеличить множитель на 1
  }
return 0;
}

а здесь где ошибки? :0

[xPAL]

А как число может стать нулем?

[bloodflood]

Аааа! какая же ошибка была тупая (не правильное условие while, не a==0, a a!=0 Спасибо большое так же пользователю Совесть за помощь.

А, всё таки небольшой глюк выходит при выполнении. Сделаю ка я вот так:

 while (a>0) // пока число не ноль

p.s. осталось только выполнить второе условие, а т.е. выцепить максимальное и минимальное из множителей

[xPAL]

(m=m++) зачем так? m++ и всё. while (a!=1)

[bloodflood]

Черт, программа работает практически правильно, кроме одного - после разложения он долго долго думает, и прибавляет еще один множитель "-1". т.е., к примеру, раскладываю 500, получаю -
3, 3, 5, 5, 5, *думает* -1
х_х

Сообщение от xPAL

(m=m++) зачем так? m++ и всё. while (a!=1)

так, потому что за сомневался будет ли правильно работать если напишу просто m++ изначально так и написал
a!=1 ? можно разъяснить чуток?) ну чтоб дошло и в будущем учитывал :D

[xPAL]

int a,m = 2;
 cout<<"vvedite naturalnoe chislo a... ";
 cin>>a; //вводим натуральное число
 while (a!=1) // пока число не ноль
	if (a%m == 0) //проверка делиться ли число без остатка
		{
		cout<<m<<", "; //вывод множителя если делится
		 a /= m;
		}
	else 
		m++;