OT Matematicka

[Karel M]

Odpovím si, pokud prvočíslo neznám, pak test n+1 nebo n-1 jsou dělitelná
6... ještě nezaručuje, že n je prvočíslo. Je to jen takova podmínka nutná,
nikoliv postačující?
K.

Dne 6. března 2017 8:48 Karel M <a8dtljb na gmail.com> napsal(a):

> Takový idiotský dotaz, proč je pak problém vypočítat velká prvočísla?
> Takhle by stačilo přeci zjistit zda číslo n+1 nebo n-1 jsou dělitelná 6
> beze zbytku.
> K.
>
> Dne 5. března 2017 15:02 Pavel Hudecek <edizon na seznam.cz> napsal(a):
>
>> Takže odpověď pro případné zájemce:
>>
>> Všechna prvočísla 5 počínaje, jsou vždy buď o 1 větší, nebo o 1 menší než
>> násobek 6.
>>
>> Byl jsem tím dost překvapen, ale po chvíli zamyšlení je to zcela jasné.
>>
>> PH
>>
>>
>> _______________________________________________
>> HW-list mailing list  -  sponsored by www.HW.cz
>> Hw-list na list.hw.cz
>> http://list.hw.cz/mailman/listinfo/hw-list
>>
>>
>
------------- další část ---------------
HTML příloha byla odstraněna...
URL: <http://list.hw.cz/pipermail/hw-list/attachments/20170306/9182640b/attachment.html>