Ocena użytkownikóww: ***** / 5
Nadesłany przez Tomasz Lubiński, 12 stycznia 2011 22:46
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.
Rozklad - C#/Class1.cs:
using System;
//Rozklad liczby na czynniki pierwsze
//(c) 2011 by Tomasz Lubinski
//www.algorytm.org
namespace Rozklad
{
/// <summary>
/// Rozklad liczby na czynniki pierwsze
/// </summary>
class Class1
{
/// <summary>
/// Rozklad liczby na czynniki pierwsze
/// </summary>
[STAThread]
static void Main(string[] args)
{
int x, i, e;
//pobierz wartosc od uzytkownika
Console.WriteLine("Podaj wartosc x");
x = int.Parse(Console.ReadLine());
//rozloz na czynniki pierwsze
Console.Write("Czynniki pierwsze liczby " + x + " to:");
i = 2;
e = (int)Math.Sqrt(x);
while (i <= e)
{
while ((x % i) == 0)
{
x /= i;
e = (int)Math.Sqrt(x);
Console.Write(" " + i);
}
i++;
}
if (x > 1) Console.Write(" " + x);
}
}
}