Ominide 1959 punti

C++ - Fattorizzatore di numeri interi

Il seguente algoritmo, scritto in linguaggio C++, permette di inserire un qualsiasi numero intero N e di ricavarne la scomposizione in fattori primi.
Esempio:
INPUT: 437
OUTPUT: 19 23
Il testo del codice è qui sotto, ed è spiegato passo dopo passo!
Codice
#include <cstdlib>
#include <iostream>

using namespace std;

int main()
{
int N; //Introduciamo una variabile intera N
int K; //Introduzione di un'altra variabile K
cout << "Inserisci un numero intero" <<endl; //Si stampa un messaggio che inviti ad inserire un numero intero
cin>>N; //Il numero inserito prende il posto della variabile N

K = 2; //K parte dal primo numero primo, cioè 2
cout<<"La fattorizzazione di "<<N<<" e'"<<endl; //Stampa di un messaggio che "introduca" il risultato
while(K <= N){ //mentre K è minore o uguale a N, esegui:

while(N%K == 0){ //mentre N modulo K è uguale a 0

N = N/K; //N viene diviso per K

cout<<K<<endl; //Si stampa K(è indice che K è infatti fattore di N)
}
K = K+1; //K viene aumentato di 1 quando N non sarà più divisibile per K e il ciclo ricomincia.

}
system("pause"); //Termine del programma
}

Hai bisogno di aiuto in Informatica?
Trova il tuo insegnante su Skuola.net | Ripetizioni
Potrebbe Interessarti
Registrati via email