Как в C++ разложить числа на простые множители?

[BESTолочь]

Как в C++ разложить числа на простые множители?.Нужно составить программу, которая выдаёт разложение данного числа N на простые множители. Например 128=2*2*2*2*2*2*2. Заранее спасибо.

[andrewpalkin]

Сообщение от BESTолочь

Как в C++ разложить числа на простые множители?.Нужно составить программу, которая выдаёт разложение данного числа N на простые множители. Например 128=2*2*2*2*2*2*2. Заранее спасибо.

Так же как и в других языках программирования , просто взять и разложить , как бы ты сделал это в математике , методом проверки .

Начать с 2 ( простого числа) и делить , пока длиться число , уменьшая его . Если не делить на 2 , то перейти к следующему простому числу , то есть 3 и т.д. , пока в конце не останется от числа 1 .

[BESTолочь]

#include <stdio.h>
   main()
{int t,i=2;
printf("vvedite chislo\n");
       scanf("%d",&t);
       printf("%d=1",t);
       while(t%2==0)
{
printf("*%d",2);
t=t/2;
} 
while(i<=t)
{
if(t%i==0)
{
printf("*%d",i);
t=t/i;
}
else
i=i+1;
}
}

тогда вопрос задам по другому,как убрать единицу в начале вывода множителей на экран

[andrewpalkin]

Сообщение от BESTолочь

#include <stdio.h>
   main()
{int t,i=2;
printf("vvedite chislo\n");
       scanf("%d",&t);
       printf("%d=1",t);
       while(t%2==0)
{
printf("*%d",2);
t=t/2;
} 
while(i<=t)
{
if(t%i==0)
{
printf("*%d",i);
t=t/i;
}
else
i=i+1;
}
}

тогда вопрос задам по другому,как убрать единицу в начале вывода множителей на экран

А кто тебе написал программу ???

[kaljan775]

int n;
cin>>n
int q[100]={1};
int j=0;
for (i=2;i<n;i++){
   if ((n%i)==0){//если делится нацело
      n=n/i;
      q[j]=i;
      i=2;
      j++;
   }
}
j=0;

while(q[j]!=1){
   cout.width(4);
   cout<<q[j];
   j++;
}

[BESTолочь]

один умный человек,а что все совсем плохо?
P.S.простите за тупые вопросы,просто в этом я полный ноль,спросить больше не у кого,пошла на крайние меры.

[andrewpalkin]

#include <stdio.h>
 main()
{
	int t,i=2;
	printf("vvedite chislo\n");
	scanf("%d",&t);
	
	printf("%d = ",t);
	
	while(i<=t)
	{
		if(t%i==0)
		{
			printf("%d",i);
			t=t/i;
			if(t>1)
				printf("*");
		}
		else
			i=i+1;		
	}
}

[andrewpalkin]

Сообщение от BESTолочь

один умный человек,а что все совсем плохо?
P.S.простите за тупые вопросы,просто в этом я полный ноль,спросить больше не у кого,пошла на крайние меры.

Смотри код твоего умного человека , я его поправил . В сообщение выше

[BESTолочь]

Спасибо большое!

[daniil_tgpu]

Ребята, зачем while? Если легче сделать через for.
void schet( int x){
int i;
for(i=2;i<x;i++){
if(x%i==0){
cout<<"*"<<i;
x=x/i;
i--;
}
}
cout<<"*"<<x<<endl;
}