abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
včera 13:22 | IT novinky

Samsung oznámil, že program Linux on DeX končí. Android 10 už nebude podporován. Linux on DeX umožňuje spouštět linuxový desktop a aplikace z vybraných telefonů od Samsungu připojených pomocí Samsung DeX.

Ladislav Hagara | Komentářů: 4
včera 12:00 | Komunita

Ubuntu slaví 15 let od vydání první verze. Přesně před patnácti lety, 20. října 2004, byla vydána první verze 4.10 s kódovým názvem Warty Warthog.

Ladislav Hagara | Komentářů: 0
19.10. 20:20 | Pozvánky

Ve středu 23. října 2019 se od 16.00 koná akce na téma Oracle Labs - Live for the Code. Představí projekty Oracle Labs, na kterých se pracuje i v České republice: Oracle Labs Data Studio a GraalVM. Místo konání: budova Oracle v Praze–Jinonicích. Vstup po registraci zdarma. Občerstvení zajištěno.

Ladislav Dobiáš | Komentářů: 1
18.10. 09:44 | Upozornění

Byly zveřejněny videozáznamy přednášek z konference LinuxDays 2019, která proběhla 5. a 6. října v Praze. Odkazy na videa společně s prezentacemi naleznete v programu, případně můžete jít rovnou na stránku video. Záznamy pořizovalo Audiovizuální centrum SiliconHill.

Petr Krčmář | Komentářů: 18
17.10. 18:55 | Nová verze

Bylo vydáno OpenBSD 6.6. Opět bez oficiální písně. Z novinek lze zmínit například sysupgrade(8).

Ladislav Hagara | Komentářů: 5
17.10. 08:36 | Nová verze

Vyšla nová verze monitorovacího řešení Centreon 19.10.0. Novinek je spousta (realtime API, podpora JIRA, vylepšený systém notifikací...), ale těmi nejdůležitějšími je pro mnohé uživatele podpora nové verze rrdtool 1.7.x a php 7.2. Systém tak půjde bez problémů provozovat na jiných distribucích než CentOS 7. Kompletní přehled novinek v seznamu změn. Předpřipravená appliance i samotné části jsou k dispozici na oficiálních stránkách.

Max | Komentářů: 0
17.10. 01:00 | Komunita

Dnes vyjde Ubuntu 19.10 s kódovým názvem Eoan Ermine. Přehled novinek v poznámkách k vydání. Ubuntu 20.04 LTS bude Focal Fossa.

Ladislav Hagara | Komentářů: 14
16.10. 22:11 | Zajímavý projekt

Padesátiny Unixu lze oslavit také hrou The Unix Game aneb na unixové roury pomocí Scratche.

Ladislav Hagara | Komentářů: 2
16.10. 21:44 | Komunita

Vývojáři svobodného 3D softwaru Blender oznámili, že nejnovějším firemním sponzorem Blenderu je společnost Adidas. Jedná se o úroveň Corporate Silver, tj. 12 tisíc eur ročně.

Ladislav Hagara | Komentářů: 38
16.10. 18:22 | Komunita

V září proběhla každoroční konference Akademy komunity KDE. Nyní jsou záznamy přednášek dostupné online. Témata se dotýkají aplikací a knihoven KDE, jejich adaptaci pro různá speciální použití (vestavěná zařízení či rozšířená realita) i obecně vývoje a distribuce softwaru.

Fluttershy, yay! | Komentářů: 0
Kdy jste naposledy viděli počítač s připojeným běžícím CRT monitorem?
 (20%)
 (4%)
 (11%)
 (39%)
 (24%)
 (2%)
Celkem 439 hlasů
 Komentářů: 23, poslední včera 18:52
Rozcestník

www.AutoDoc.Cz


Vložit další komentář
Mark Stopka avatar 16.9.2007 20:31 Mark Stopka | skóre: 58 | blog: Paranoidní blog | European Economic Area
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Právě kvůli velké paměťové náročnosti se nemůže tento algoritmus používat v kryptografických aplikacích :-)
andree avatar 16.9.2007 20:56 andree | skóre: 39 | blog: andreeeeelog
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
prave nedavno som o tom rozmyslal, ako asi zistuju programy prvocisla, ktore maju tak 1000 cifier.. prvocisla z tabulky sa na asymetricke sifrovanie asi pouzivat nedaju - zo zrejmych dovodov :-)))
Mark Stopka avatar 16.9.2007 21:02 Mark Stopka | skóre: 58 | blog: Paranoidní blog | European Economic Area
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Generují náhodné číslo pro něž ověří je-li prvočíslo, pokud není generují znovu.
Mark Stopka avatar 16.9.2007 21:03 Mark Stopka | skóre: 58 | blog: Paranoidní blog | European Economic Area
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Tedy pseudonáhodné :-)
16.9.2007 21:09 Ladicek | skóre: 28 | blog: variace | Havlíčkův brod
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Generují náhodné číslo pro něž ověří je-li
s jistou pravděpodobností
prvočíslo, pokud není generují znovu.
:-)
Ještě na tom nejsem tak špatně, abych četl Viewegha.
Mark Stopka avatar 16.9.2007 21:18 Mark Stopka | skóre: 58 | blog: Paranoidní blog | European Economic Area
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
jj.
andree avatar 16.9.2007 22:10 andree | skóre: 39 | blog: andreeeeelog
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
ahaaa, no hlavne to ma zaujimalo, ako sa overi ze to je prvocislo... toto normalne dava zmysel :o)
17.9.2007 07:20 happy barney | skóre: 34 | blog: dont_worry_be_happy
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
z prednášok si pamatam, že cislo sa negeneruje náhodne ale ako ((prvočíslo * prvočíslo) + 1)
Na testovanie tam bolo niečo, čo si už presne nepamätám, niečo na spôsob: pravdepodobnosť, že je toto prvočíslo = 1/2 ^ počet testov (detaily by som musel hľadať)
17.9.2007 08:23 Tom.š Ze.le.in | skóre: 21 | blog: tz
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Doporučuji třeba Handbook of Applied Cryptography (stáhnutelné z webu jako pdf), tam tohle je celkem detailně a přístupně popsané
elviin avatar 17.9.2007 23:38 elviin | skóre: 29 | blog: elviin | Plzeň-Praha
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
je nejakej teorem, kterej rika, ze v blizkosti nahdone zvoleneho cisla se s jistou vypocitalenou ppsti vyskytuje prvocislo. ted si nemuzu vzpomenout, jak se nazyva.

Btw jsem videl (ted nemuzu najit stranku) jakysi postup, kde se prvocisla zanesla do grafu - coz byla spirala z celych cisel. Po odstraneni neprvocisel se projevila provcisla. Ta se vyskytovala na urcitych krivkach vychazejicich z pocatku grafu. Takze se tim elimoval prohledavany prostor celych kladnych cisel.

Btw2 slysel nekdo o neuronovych sitich, ktery by se daly naucit pro urcovani prvocisla?
18.9.2007 16:26 zero
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Jmenuje se to prvočíselná věta, podle které je počet prvočísel menších x přibližně x/ln(x). Z ní snadno plyne že pro dostatečně velká x je pravděpodobnost prvočísla kolem x rovna 1/ln(x). Tedy např pro x = 1000000 je asi každé 14-té číslo prvočíslem.
Martin Tůma avatar 16.9.2007 21:30 Martin Tůma | skóre: 38 | blog: RTFM | Praha
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
věřím, že by se to dalo ještě vylopšit, ačkoliv už nevím jak

Wikipedie se u Eratosthenova síta zmiňuje o urychlování pomocí kruhové faktorizace, tak to můžeš zkusit ;-)

Každý má právo na můj názor!
kozzi avatar 16.9.2007 21:35 kozzi | skóre: 55 | blog: vse_o_vsem | Pacman (Bratrušov)
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
díky kouknu se na to
Linux je jako mušketýři "jeden za všechny, všichni za jednoho"
kozzi avatar 16.9.2007 21:39 kozzi | skóre: 55 | blog: vse_o_vsem | Pacman (Bratrušov)
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
No anglicky sice neumim nijak bravurne, ale zda se mi ze muj program +- toto pouziva
Linux je jako mušketýři "jeden za všechny, všichni za jednoho"
Martin Tůma avatar 16.9.2007 22:06 Martin Tůma | skóre: 38 | blog: RTFM | Praha
Rozbalit Rozbalit vše Re: Program na výpis prvočísel

Tvůj program je ± Eratosthenovo síto, to co je na wikipedii pod heslem wheel factorization je ale jedna z metod rychlých odhadů prvočíselnosti. (podobné používají třeba kryptografické programy při generování klíčů - teprve pokuď projde číslo některým z těchto testů, zkouší se dál, jestli je to skutečně prvočíslo)

Každý má právo na můj názor!
17.9.2007 00:26 Deleted [8409] | skóre: 14 | blog: darkblog
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Nároky na pamět snížíte i tím, že si uděléte nějaké bitové pole. Používáte sice bool[N], ale ono je to jen obyčejný char. Bitovým polem snížíte nároky 8x.
17.9.2007 01:21 Ivanhoej | skóre: 26 | blog: ss2_Debian | Bratislava
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Toto je sice pomale no ale kolko pisania to usetri :)
#!/usr/bin/env ruby
nRozsah = 10000
puts (2..nRozsah).inject((2..nRozsah).to_a) {|res, i| res.select{|n|n==i||n%i!=0} }
*** Jabber (XMPP): fogo@jabber.cz ***
17.9.2007 08:27 thingie
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Hm, neříkejte mi, že by to v tom ruby nešlo napsat hezčejc než tímhle ošklivým přepisem céčkového kódu, to je hrozně o ničem.
kozzi avatar 17.9.2007 09:10 kozzi | skóre: 55 | blog: vse_o_vsem | Pacman (Bratrušov)
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
jj šlo, taky to tak někde mám, ale nebylo to tak výkoné.
Linux je jako mušketýři "jeden za všechny, všichni za jednoho"
17.9.2007 08:46 Tom.š Ze.le.in | skóre: 21 | blog: tz
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Nevím jak je definováno v C++ polePravda, ale pokud to bere tolik paměti co říkáte, tak by se to zřejmě dalo triválně vylepšit přepisem do bitového pole s osminovou paměťovou náročností. Vynechat v poli sudá čísla - další polovina paměti, možná vynechat 6k+3 - další úspora. Ale další podobné úspory (a možná ani tahle) už asi nemají cenu a je lepší přejít na sofistikovanější algoritmy.
17.9.2007 18:42 X3 | blog: Půlnoční blog
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Ted si vzpominam, ze jsme ve skole pred 2 lety mely taky jako projekt udelat program na vypocet prvocisel... Jen jsme meli vypocitat prvocisla do 15 000 000 do 4 sekund :) A slo to :)
Kuk :-)
17.9.2007 18:44 X3 | blog: Půlnoční blog
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Jo jeste bych uvedl ze v pameti to zabiralo +- 12MB (bitove pole pres char) a pouzito bylo Erasthenovo sito :)
Kuk :-)
17.9.2007 19:01 foo
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Bez uvedeni OS, programovaciho jazyka a typu hardware atd. mi to prijde jako bohapuste chvastani. :-D
17.9.2007 19:49 X3 | blog: Půlnoční blog
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Dobre, ja myslel, ze kdyz jsme na abclinuxu tak jsou lidi natolik inteligentni, ze kdyz neni uveden os tak se jedna o linux.

Takze jsem to vyhrabal - nejednalo se o prvocisla do 10M, ale do 100M, jelo to i na win, i na linuxu, proste je to obyc C, za 4s to zvladal i muj 1,5GHz stroj s windows, skolni 64bit 2Ghz to zvladal za 3,2s tady mas teda zdrojak

#include <stdio.h> #include <math.h> #include "error.h"

#define N 100000000LU

#define UI \ (unsigned int) #define SIZE(num) \ (num / (sizeof(long) * 8) + 2) #define BITS \ (sizeof(long) * 8) #define BITPOS(index) \ ((index % BITS) + 1) #define ArrayPos(index) \ (UI index/BITS+1) #define OutArrayError(pole, index) \ Error("Index %ld mimo rozsah 0..%ld", (long) index, (long) pole[0]) #define OutArray(pole, index) \ (index < 0 || index > pole[0]) ? OutArrayError(pole, index),0 :

#define BitArray(jmeno_pole, velikost) \ unsigned long jmeno_pole[SIZE(velikost)] = {0}; \ jmeno_pole[0] = velikost

#ifndef USE_INLINE #define GetBitIn(jmeno_pole, index) \ (jmeno_pole[ArrayPos(index)] & (1LU << BITPOS(index)) ? 1 : 0)

#define GetBit(jmeno_pole, index) \ OutArray(jmeno_pole, index) GetBitIn(jmeno_pole, index)

#define SetBit(pole, index, vyraz) \ if(!(index >= 0U && index <= pole[0]))\ OutArrayError(pole, index);\ if(vyraz != 0) \ pole[ArrayPos(index)] |= 1LU << BITPOS(index); \ else \ pole[ArrayPos(index)] ^= GetBit(pole, index) << BITPOS(index)

#endif

#ifdef USE_INLINE inline int GetBit(unsigned long pole[], long index) { if(index < 1 || index > pole[0]) Error("Index %ld mimo rozsah 0..%ld", (long) index, (long) pole[0]);

return pole[ArrayPos(index)] & ((1LU << BITPOS(index)) ? 1 : 0); }

inline void SetBit(unsigned long pole[], long index, int vyraz) { if(index < 0 || index > pole[0]) Error("Index %ld mimo rozsah 0..%ld", (long) index, (long) pole[0]); if(vyraz != 0) pole[ArrayPos(index)] |= 1LU << BITPOS(index); else pole[ArrayPos(index)] ^= GetBit(pole, index) << BITPOS(index); } #endif int main() {

BitArray(eSito, N); SetBit(eSito, 0, 1); SetBit(eSito, 1, 0);

for(unsigned int i = 2; i < N; i++) { SetBit(eSito, i, 0); }

unsigned long sqrt_n = sqrt(N);

for(unsigned int i = 2; i < sqrt_n; i++) { if(GetBit(eSito, i) == 0) { for(unsigned int j = i * i; j < N; j += i) { SetBit(eSito, j, 1); } } }

int count = 0; int prvocisla[10] = {0};

for(unsigned int i = N - 1; i > 1; i--) { if(GetBit(eSito, i) == 0) { prvocisla[count] = i; count += 1; if(count == 10) break; } }

for(int i = 0; i < 10; i++) printf("%d\n", prvocisla[9-i]);

return 0; }

Funkcni by to byt melo, nejrychlejsi je to pri pouziti maker, inlive funkce jsou tam pro porovnani (bylo v zadani) a je to cca o 1s pomalejsi. Jeste dodam, ze se vypisuje jen poslednich 10prvocisel, vypisovat vsechno by bylo pochopitelne znacne pomalejsi, kuli io operacim.
Kuk :-)
17.9.2007 21:22 Tom.š Ze.le.in | skóre: 21 | blog: tz
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Bohapusté chvástání? Mně to přijde dost skromné, zkuste to - není na to potřeba ani makroassembler zvaný C - do těch 15M za daných podmínek (vypis poslednich deseti) to zvládne přímočará implementace třeba v Common Lispu (sbcl) na pár let starém Athlonu 1700+ pod sekundu.

Do těch 100M to trvalo už sekund sedm, uznávám...
11.1.2018 16:18 Sir
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
Wow i can say that this is another great article as expected of this blog.Bookmarked this site.. Benefits of Cucumber
14.1.2018 03:35 Sir
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
This was a really great contest and hopefully I can attend the next one. It was alot of fun and I really enjoyed myself.. Questions to Ask a Guy
10.3. 15:30 Silsila Badalte Rishton Ka
Rozbalit Rozbalit vše Silsila Badalte Rishton Ka
I am glad to visit your website, Everything in this post is awesome the content you provided in this post is a useful information I can’t wait to come back and read your future posts. Thanks for sharing Silsila Badalte Rishton Ka Episode
21.5. 15:15 Kioplll
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
I am not even trashing you. i just think you need to take a more honest look at what you are gaining from writing and sharing.

Pablo Picasso
2.8. 12:49 as
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
thanks Face Wash
9.8. 11:25 spam
Rozbalit Rozbalit vše Jaipur escorts provide best services anytime
We will provide our best high professionally services in Jaipur escorts, Peoples are come and enjoy our favorable moments of our life. Many peoples are come from the outside areas and other countries to join our escorts community and much like our escorts. So wait is over; book Jaipur escorts right now. You can search escorts near me and find our website and enjoy your life with full satisfaction. Every people know about Jaipur escorts how best they are, enjoying with Call girl in Jaipur escorts.

Escorts Near Me

Jaipur Escorts

9.8. 11:26 spam
Rozbalit Rozbalit vše Our Bangalore Escorts 24 hours available
Bangalore Escorts are very popular in our India. Here people come and enjoy a lot, keep up a friendly atmosphere in our escorts. Lucknow is a very beautiful city in India most visitors has come and enjoy our best moments of life, so why are you waiting, book Bangalore Escorts available 24 hours .Our escorts independent girls are independent and I am sure you love with these models. Escorts in Bangalore, Kia Escorts are serving the best services available to the clients and mostly peoples like these services.

Bangalore Escorts
9.8. 11:27 spam
Rozbalit Rozbalit vše Good Activities available in Housewife Escorts
Our Housewife Escorts is very famous in all over India and peoples to take full of satisfaction and benefits in our escorts. You will find good services in our escorts. You do not need to spend more money or additional charges for these services, nor do you need to go outside. You will find all activities are performing in our escorts and housewife also available in very affordable price.

Housewife Escorts
9.8. 11:29 spam
Rozbalit Rozbalit vše Goa Escorts provide travel and guide services
Our Goa Escorts Services are best in every situation, clients to enjoying life with full satisfaction and best benefits provide by the agency’s side. Call girl in Goa clients is to take the best opportunity in our favorite Kia Escorts. Our escort services also provide this travel services to all those who have come from outside cities and those who come from other countries also provide us the guidance services as they have problems of language.

Goa Escorts
14.8. 10:52 Aliraza4545
Rozbalit Rozbalit vše Bepanah Pyaar Full Episode
Watch Bepanah Pyaar Drama 2019 Ful Episode HD Videos, Bepanah Pyaar Drama Latest HD Online, Watch Online Voot Colors Tv All Dramas

Bepanah Pyaar Colors Tv
14.8. 10:53 Aliraza4545
Rozbalit Rozbalit vše The Queeen Online Drama
Watch The Queeen Drama 2019 Ful Episode HD Videos, The Queen DSTv Mzansimagic drama, Watch Online All South African Soaps Online in HD

The Queen The Queen Mzansimagic

Thanks for sharing such a nice stuff
18.8. 14:27 nasir
Rozbalit Rozbalit vše Yeh Rishta Kya Kehlata Hai
On the day of her marriage, the bride goes missing. She ends up in a brothel, compelling her wealthy husband to pretend that all is well to keep the family's honour intact.

  • https://bahubegumtv.com/yeh-rishta-kya-kehlata-hai/
2.9. 16:24 Kasautii Zindagii Kay All Episodes
Rozbalit Rozbalit vše Kasautii Zindagii Kay All Episodes
Watch Kasautii Zindagii Kay today hd episodes on Hotstar - Star Plus the one stop StarPlus Hindi Romance serials. Kasautii Zindagii Kay All Episodes

19.9. 17:43 Pinoy Lambingan
Rozbalit Rozbalit vše Pinoy Lambingan
I like your post and also like your website because your website is very fast and everything in this website is good. Keep writing such informative posts. I have bookmark your website. Thanks for sharing Pinoy Tv Channel
12.10. 09:48 Sophie Miller
Rozbalit Rozbalit vše Re: Program na výpis prvočísel
192.168.l0.1Dziękuję za informacje! Szukałem i nie mogłem znaleźć. Pomogłeś mi!

Založit nové vláknoNahoru

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

ISSN 1214-1267   www.czech-server.cz
© 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.