Fattorizzare in numeri primi – Algoritmo

FATTORIZZARE IN NUMERI PRIMI

La fattorizzazione in numeri primi è molto simile ad Algoritmo – Controlla se un numero è primo.

Per fattorizzare bisogna provare a dividere il numero da fattorizzare per ogni numero primo se la divisione è senza resto quel numero primo è un fattore.

C++

#include <iostream>
using namespace std;
int main()
{
    int n;
    int conta;
    
    do
    {
      cout << "inserire un numero intero maggiore di 0" << endl;
      cin >> n;
    }while(n <= 0);
    conta=2;
    cout<<n;
    while(conta<=n)
    {
         if (n%conta==0)
         {
             n/=conta;
             cout<<" | " << conta <<endl<<n;
         }else{
             conta++;
         }
    }
    system("pause");
}

PSEUDOCODIFICA

VAR
    CONTA:integer;
    N:integer;
BEGIN
    DO
       OUTPUT("inserire un numero intero maggiore di 0");
       INPUT(N);
    WHILE(N<=0)
    CONTA=2;
    OUTPUT(N);
    WHILE(CONTA<=N) DO
       IF(N MOD CONTA = 0) THEN
          N=N/CONTA;
          OUTPUT(" | ", CONTA);
          OUTPUT(N);  
       ELSE
          CONTA=CONTA + 1;
       ENDIF
    ENDWHILE
END.

Articoli correlati

• Algoritmo – Controllare se un numero è primo
• Algoritmo – verificare se un numero è pari

Articoli Correlati:

Controllare se un numero è primo – Algoritmo Trovare il mcm e il MCD di due numeri – Algoritmo verificare se un numero è pari – Algoritmo Creare un triangolo di asterischi – Algoritmo