namespace NumeriPrimiLib
{ 
    public class Primi
    {
        public static int[] NumeriPrimi = {
            97, 89, 83, 79, 73, 71, 67, 61, 59, 53,
              47, 43, 41, 37, 31, 29, 23, 19, 17, 13,
              11, 7, 5, 3, 2
        };

        public string GeneraPrimi(int numero)
        {

            string lista = string.Empty;
            Boolean stop = false;

            while (!stop)
            {
                foreach (int divisore in NumeriPrimi)
                {

                    if (numero % divisore == 0)
                    {

                        numero = numero / divisore;

                        if (numero == 1) { // game over
                            lista += $"{divisore}"; 
                            stop = true;
                        }
						else
							lista += $"{divisore} x "; //continue with next "numero"

						break;  //restart foreach
                    }
                }
            }
            
            return lista;
        }
    }
}