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

@menqkazu · Регистрация: 11.02.2015

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

Если не трудно, можете найти где у меня ошибка, а то я новичок, никак не могу справится с этой задачкой:

C++

#include <iostream>
using namespace std;
int main()
{
int a,i,p;
cout<<"give me a number \n";
cin>>a;
while (a>1)
{
p=true;
{
for (i=2;i<=a;i++)
 
if (a%i==0)
{
p=false;
i++;
}
if (p==true)
cout<< i <<"\n";
}
}

Байт · 11.02.2015, 21:08

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

где у меня ошибка

a у тебя в цикле while нигде не меняется. Цикл никогда не кончится. Вот вариант

C++

for(i=2; a>1; ) {
 if (a%i==0) {
   cout << i <<endl;
   a /= i;
 }
 else i++;
}

	11.02.2015, 21:08