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

[bloodflood]

Бинго! a!=1 помогло! теперь не пишет -1

Хм, осталось подумать как вытащить большой и малый множители)

[Arigato]

Согласен, опечатался, пока не 1, т.е. в числе еще содержатся множители.

[bloodflood]

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

Максимальный множитель вывести легко, а вот как вывести минимальный? никаких мыслей нет, на данный момент. думаю

[xPAL]

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

Хм, осталось подумать как вытащить большой и малый множители)

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

max = m;
}
else
m++;
cout <<'\n' << min << ' ' << max;

[bloodflood]

xPAL, Шикарнооо спасибо большое. как всё оказалось проще реализовано. А то я уже начал думать всякую хрень про счетчики :D

п.с. заодно и ответил на мой вопрос который я хотел задать - как сделать перевод строки (\n)

Complete!

[Arigato]

Минимальным будет самый первый множитель, а максимальным - последний. Потому максимальным множителем будет значение m после завершения цикла.

[xPAL]

Кстати, да. Можно убрать переменную max и просто выводить m по завершении цикла

[bloodflood]

А задача то, оказывается не полностью верно решилась.
Нужно "...указать множители с наибольшей и наименьшей кратностью...", а не максмимальный и минимальный множители..
в коде там заккоментировал кое-что, всяко извращался...пытался понять условие "указать множители ... кратностью". х_х

/*
Дано целое число А. [Complete
Разложить это число на простые множители [Complete] и указать множители с наибольшей и наименьшей кратностью. [wtf]
Написать программу, которая могла бы обрабатывать любое количество чисел А. [Complete]
*/

#include <iostream>
using namespace std;
int main()
{
 int a,m,k=0,min,max;
 cout<<"vvedite kolichestvo chisel A\n";
 cin>>k;
 for (int r=0; r<k; r++) //цикл работает указанное количество K раз
  {
   cout<<"vvedite naturalnoe chislo a\n";
   cin>>a; //вводим натуральное число
   m=2;//начальный множитель =2
   max=0;//максимальный множитель равен нулю
   min=a;//минимальный множитель изначально равен самому числу
   cout<<"mnozhiteli: ";
   while (a!=1) // пока число не 1   
	  if (a%m==0) //проверка делиться ли число без остатка
	  	{cout<<m<<", "; //вывод множителя если делится
	       a=a/m; //делим число дабы продолжить цикл как необходимо
			  if (min>m) //если значение min больше множителя
			  //min = m;
			    {if (min%2==0)
				min=m;}//,то присвоить min значение множителя
			 	 if (max < m)//если значение max меньше множителя
					 //max = m;//то присвоить max значение множителя
					{if (max%2==0)
					max=m;}
						}
				 else m++;//иначе увеличить множитель на 1
   cout<<"\nmaximalnij kratnij mnozhitel = "<<max;
   cout<<"\nminimalnij kratnij mnozhitel = "<<min<<"\n";

  }
return 0;
}

печаль

[ozo]

#include <iostream>

int main( ){
    int A;
    std::cin >> A;
    int max = 0;
    int min = A;
    std::cout << "Mnozhiteli :\n";
    for( int mn = 2; A != ( A > 0 ? 1 : -1 ); mn++ )
	while( !( A % mn ) ){
	    if( max < mn )
		max = mn;
	    if( min > mn )
		min = mn;
	    std::cout << mn << '\n';
	    A /= mn;
	}
    std::cout << "max = " << A / min << '\n';
    std::cout << "min = " << A / max << '\n';
}

возможно не эффективно, но просто )

[bloodflood]

Эм. Кажется значения min и max, в данном коде, в чуть более, чем всех случаях = 0