[C#]Fattorizzazione

[matteppi]

Salve a tutti,, ho appena creato questo programma: Factorize.
Esso, ricevuto un intero positivo.. lo scompone in fattori primi.
Questo è il sorgente:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main()
        {
            int n;
            int div = 2;
            string divw;
            int risc = 1;
            string tmp;
            System.Console.WriteLine("Fattorizzatore v0.8");
            System.Console.WriteLine("Inserisci il numero da scomporre");
            tmp = System.Console.ReadLine();
            n = System.Convert.ToInt32(tmp);
            string risw = ("i fattori di "+ tmp + " sono -->");
            int ris = n;
            //inizia il processo di fattorizzazione
            while (n / risc != 1)
            {
                if (ris % div == 0)
                {
                    divw = System.Convert.ToString(div);
                    ris = ris / div;
                    risc = risc * div;
                    risw = (risw + " " + divw);
                }
                else
                {
                    div++;
                }
            }
            System.Console.WriteLine(""+risw+"");
            System.Console.WriteLine("Matteppi ha offerto gentilmente questo software");
            System.Console.WriteLine("Grazie a 'Gibbo' per la fase di Debug");
            System.Console.ReadLine();
        }
        

    }
}

Il programma così funziona.. però, dato com einput, ad esempio 8...
da come risultato 8 --> 2 2 2
Come posso fare per radunare questi 2 2 2 in un 2^3..?
Ovviamente deve vale anche per tutti gli altri fattori
ad esempio
avendo un 2 2 3 3 3 3 5 7 7, dovrà risultare 2^2 3^4 5 7^2
Un altra cosa, c'è un comando che dice, un avolta finito, riavvia il processo se richiesto(ad esempio con la pressione di uno specifico tasto)

[LeleFT]

Il regolamento va letto prima di postare:

1) C# viene trattato nell'area riservata a lui e a tutti i suoi fratelli .NET
2) Il codice va postato utilizzando l'apposito tag CODE.

Correggo ove possibile e sposto.


Ciao.

[Stoicenko]

invece di mettere i numeri direttamente in una stringa mettili in un array di interi poi li cicli e finchè trovi occorrenze di uno stesso numero incrementi un contatore.. poi metti nella stringa finale..

[matteppi]

ehm.. nn ci ho capito nulla..XD..
ho iniziato da poco a programmare.. e per me gli array sono ancora una cosa.. molto lontana..^^

[MItaly]

In realtà la cosa migliore credo che sarebbe una hashlist generic fortemente tipizzata che contenga come chiave il fattore e come valore il numero di occorrenze di tale fattore riscontrate, ma se non sai ancora usare neanche gli array la vedo grigia...

[matteo-3213]

Ciao da premettere che programmo in c,
anch'io ho realizzato un programma che scompone un numero in fattori primi...
E ho poi sviluppato una funzione che ricevuti in input "la potenza eplicita", ad esempio 2 2 2, restituisca 2^3 ecc. Se può interessarti ti mando l'algoritmo (il nostro pane quotidiano)
un salutone!!