Concetti Chiave

L'algoritmo C++ permette di decomporre un numero intero N nei suoi fattori primi.
Viene utilizzata una variabile K che parte da 2 e serve per verificare la divisibilità di N.
Il programma continua a dividere N per K finché N è divisibile, stampando ogni fattore trovato.
Quando N non è più divisibile per K, K viene incrementato di 1 per testare il successivo possibile fattore primo.
Il programma termina con un comando per mettere in pausa, permettendo all'utente di vedere il risultato.

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
#include

using namespace std;

int main()
{
int N; //Introduciamo una variabile intera N
int K; //Introduzione di un'altra variabile K
cout cin>>N; //Il numero inserito prende il posto della variabile N
K = 2; //K parte dal primo numero primo, cioè 2
cout while(K

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

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

cout }
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
}

C++ - Fattorizzatore

Appunto di informatica che spiega come realizzare un programma in C++ che fattorizzi i numeri interi a scelta nostra.

Concetti Chiave