Výpis prvočísel v Delphi

Ostatní jazyky Delphi Výpis prvočísel v Delphi

Jednoduchý prográmek na výpis prvočísel do zadané hodnoty napsaný v Delphi před mnoha roky. Program následně nalezená prvočísla vypíše do zadaného souboru.

Program je i s zdrojovými kódy pro Delphi (tuším, že to byla verze Delphi7), je tam několik různých optimalizací na rychlost, takže třeba prvočísla do 1 000 000 nalezne asi za sekundu.


Galerie

Program byl vytvořen v roce 2012.

 

Stáhnout

Staženo 490x (237.51 kB)
Aplikace je včetně zdrojových kódů v jazyce Delphi

 

  Aktivity (1)

Program pro vás napsal Luboš Běhounek (Satik)
Avatar
Autor se nyní živí programováním v C++, ale jeho nejoblíbenějším jazykem je C#. Občas si otevře OllyDbg a pohrabe v assembleru...

Jak se ti líbí článek?
Celkem (1 hlasů) :
55555


 


Miniatura
Všechny články v sekci
Delphi

 

 

Komentáře

Avatar
David Čápka
Tým ITnetwork
Avatar
David Čápka:

Je to opravdu velmi rychlé, jakých technik k tomu využíváš?

Odpovědět 12.12.2012 20:17
Miluji svou práci a zdejší komunitu, baví mě se rozvíjet, děkuji každému členovi za to, že zde působí.
Avatar
Odpovídá na David Čápka
Luboš Běhounek (Satik):

Dělitelnost se testuje jen u čísel odpovidajících 6n+1 a 6n-1 (jiná být prvočíslo nemůžou), dále dělitelnost se testuje jen čísly, která už jsou vypočítanými prvočísly (pro testování dělitelnosti čísla program využívá prvočísla, která našel už při testování nižších čísel), která jsou menší než odmocnina z testovaného čísla.

Odpovědět  +2 12.12.2012 20:51
:)
Avatar
nogare
Člen
Avatar
nogare:

je to supr program
2.000.000.000 jsem dal za 3 hodiny (mam hodne chabej pocitac)
TXT zabiral 1 Gb

Odpovědět 9.6.2014 20:33
Zkoušely jste to vypnout a zapnout?
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 3 zpráv z 3.