Cerința
Se citeşte un număr natural n. Să se determine descompunerea în factori primi a lui n.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieșire
Programul va afișa pe ecran factorii primi ai lui n în ordine crescătoare, separați prin câte un spațiu.
Restricții și precizări
2 ≤ n ≤ 2.000.000.000
Răspunsuri la întrebare
#include <iostream>
#include <bits/stdc++.h>
#include <fstream>
#include <string>
using namespace std;
int main()
{
int n=2345;
int p=1;
int i=2;
while(n!=1){
if(n%i==0){
if(i!=2){
for(int j=2; j<=i/2;j++){
if(i%j==0){
break;
} else {
n=n/i;
cout<<" "<<i;
i=2;
}
}
} else {
n=n/i;
cout<<" "<<i;
i=2;
}
}
else {
i++;
}
}
return 0;
}
Rezultat pentru n=2345:
int p=1;