Faktorizacja broja

poruka: 5
|
čitano: 1.614
|
moderatori: XXX-Man, vincimus
1
+/- sve poruke
ravni prikaz
starije poruke gore
17 godina
offline
Faktorizacja broja

Jel treba kome rastavljanje broja na prim faktore, klinci su mi tražili da im onaj kalkulator izbacuje rastavljanje broja na prim brojeve,

pa sam to napisao:

 

 

namespace ConsoleApplication5

{

   class Program

   {

     public static void Faktorizacija(long broj)

     {

       bool kontrolnaVarijabla = true;

       int test = 2;

       while (kontrolnaVarijabla)

       {

         bool ifPrime = true;

         for (int i = 1; i < test; i++)

         {

           if (i % test == 0)

           {

             ifPrime = false;

             break;

           }

         }

         if (broj % test == 0 && ifPrime == true)

         {

           broj /= test;

           Console.WriteLine(test + " ");

         }

         else

         {

           test++;

         }

         if (broj == 1)

         {

           kontrolnaVarijabla = false;

         }

 

       }

     }

     static void Main(string[] args)

     {

       Faktorizacija(36);

     }

   }

}

 

Poruka je uređivana zadnji put sri 23.3.2011 23:02 (Floki).
 
0 0 hvala 0
14 godina
neaktivan
offline
Faktorizacja broja

Moze se napisati puno efikasnije rjesenje. Napr. eratostenovo sito za dobiti primarne brojeve. No to je sada cjepidlacenje.

 
0 0 hvala 0
17 godina
offline
Re: Faktorizacja broja
Budimir kaže...

Moze se napisati puno efikasnije rjesenje. Napr. eratostenovo sito za dobiti primarne brojeve. No to je sada cjepidlacenje.

Znam implementirati taj algoritam pomoću polja npr. bool polje, kojeg provedem kroz dvije petlje

(algoritam nije moj, pa ga neću pisati)

međutim, javlja se ograničenje, pošto za brojeve veće od 1,3 milijarde na mom stroju dolazi do overflow-a

baš me zanima ima li rješenje za eratostenovo sito koje ne treba polje

Poruka je uređivana zadnji put ned 27.3.2011 11:54 (Floki).
15 godina
neaktivan
offline
Faktorizacja broja

Jel bi mogao netko objasniti princip eratostenovog sita? Zanima me, a nisam nikad čuo za to...{#}

Prodajem razne iPhone...za informacije, obratite mi se na pp.[SLOBODNO STISNEŠ HVALA ONOME TKO TI JE POMOGAO]
Moj PC  
0 0 hvala 0
17 godina
offline
Re: Faktorizacja broja
Plahi kaže...

Jel bi mogao netko objasniti princip eratostenovog sita? Zanima me, a nisam nikad čuo za to...{#}

Evo, tu imaš objašnjenje : http://hr.wikipedia.org/wiki/Eratostenovo_sito

pogledaj i englesku verziju, puno je detaljnija

a na forumu je Luuka to objašnjavao:

http://www.bug.hr/forum/topic/programiranje/eratostenovo-sito-qbasic/83672.aspx

1
Nova poruka
E-mail:
Lozinka:
 
vrh stranice