algorytm.org

Implementacja w C#



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Rozkład liczby na czynniki pierwsze - Implementacja w C#
Ocena użytkownikóww: *****  / 5
SłabyŚwietny
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);
		}
	}
}
Dodaj komentarz