Re: velka prvocisla

Josef Pojsl (josef.pojsl@skynet.cz)
Tue, 13 Jul 1999 13:22:06 +0200 (CEST)

• Zprßvy set°φd∞ny podle: [ data ] [ tΘmatu ] [ p°edm∞tu ] [ autora ]
• Dal╣φ zprßva: Zdenek Marsik: "Re: velka prvocisla"
• P°edchozφ zprßva: Zdenek Marsik: "Re: velka prvocisla"
• Snad jako odpov∞∩ na: Zdenek Marsik: "velka prvocisla"
• Dal╣φ podle tΘmatu: Zdenek Marsik: "Re: velka prvocisla"

> Zdravim,
>
> predevsim chci podekovat za ten algoritmus. Bohuzel se mi zda, ze je tam
> maly preklep (nebo jsem to spatne pochopil). V bode 2 (Horni i spodni bit se
> nastavi na 1)
> Pokud si zvolim napr. cislo 19, nastavim bit s nejvetsi vahou a bit s
> nejmensi vahou na 1, dostanu cislo 147. To neni prvocislo (3*7*7) . Aby to
> bylo zrejmejsi jak si to ja predstavuji, prikladam prilohu.
>
> Zdenek Marsik

Ten bod 2 zajistuje, aby melo vysledne prvocislo pozadovanou velikost.
Kdyz hledam prvocislo o 1024 bitech a jako nahodne p mi v prvnim
kroku vyjde 19, je to sice prvocislo, ale pro me ucely nepouzitelne.
Proto z neho udelam cislo 2^1024+19 a zkusim, jestli je to prvocislo.

U malych cisel to samozrejme nema smysl.

Zdravi,
Josef Pojsl mailto:josef.pojsl@pgp.cz
SkyNet, a.s. http://www.pgp.cz
PGP fingerprint: 23CB DE28 51A9 53F1 0C1F 67EF B3ED 8435 9D1B C7C8

• Dal╣φ zprßva: Zdenek Marsik: "Re: velka prvocisla"
• P°edchozφ zprßva: Zdenek Marsik: "Re: velka prvocisla"
• Snad jako odpov∞∩ na: Zdenek Marsik: "velka prvocisla"
• Dal╣φ podle tΘmatu: Zdenek Marsik: "Re: velka prvocisla"

This archive was generated by hypermail 2.0b3 on Tue Jul 13 1999 - 13:22:21 CEST