Komiks xkcd 247: Prvočíselné rozklady

27. 1. 2011 | Redakce

Články - Komiks xkcd 247: Prvočíselné rozklady  

XKCD česky.

Prvočíselné rozklady

← xkcd 813: Hlášky | originál: http://xkcd.com/247/

Překlady xkcd vycházejí se svolením původního autora. © Randall Munroe.
Překlad: Tomáš Znamenáček, Robert Krátký, písmo: Martin Stiborský

Uvedená práce (dílo) podléhá licenci Creative Commons Uveďte autora-Neužívejte dílo komerčně 2.5

Seriál XKCD česky (dílů: 338)

První díl: Komiks xkcd 648: Podzimní listí, poslední díl: Komiks xkcd 1112: Vem si to logicky.
Předchozí díl: Komiks xkcd 813: Hlášky
Následující díl: Komiks xkcd 123: Odstředivá síla

Diskuse k tomuto článku

[kozzi]

Pro me asi nejlepsi komix. Miluju totiz prvocisla a zrovna 23 a 11 jsou ty dve nejlepsi. Jelikoz jsme se narodil 23.11. :D

[Bedňa]

Všetko najlepšie popredu, lebo zabudnem :) Prvočísla su pizzovina a nemajú prínos pre ľudstvo. Osobne radšej zabíjam nudu algoritmami, ale to má jeden neblahý efekt, že to potom musí niekto vytvoriť.

[dfgvsrgrtg]

Skus teda vytvorit RSA bez prvocisel. (Svoje data by som takemu "RSA" nedaval)

[Jendа]

Jů, já mám prvočíselný nejen den a měsíc, ale i rok!

[kralyk z abclinuxu]

Teď ještě unix time. Pokud i ten budeš mít prvočíselný, budeš bez pochyb The One

[Jendа]

No jo, jenže já to vím jenom na minutu přesně. Napsal jsem si skriptík, který ozkouší celou hodinu a zjistil jsem, že v té minutě jsou hned dva výskyty prvočíselného času!

for min in `seq 0 59`; do
  for sec in `seq 0 59`; do
    primes=$(factor `date -d "1993-MM-DD HH:${min}:${sec}+02:00" +%s`)
    if [ `echo $primes | wc -w` -eq 2 ]; then
      echo "Eureka, $(date -d @`echo $primes | cut -d: -f1`) in unix time is a prime!"
    fi
  done
done

[Jendа]

Ha, měl jsem blbě minutu. Nakouknutí do rodného listu ukázalo, že jsem o čtyři minuty starší, než jsem si myslel. Ale to nevadí, v té minutě jsou dokonce tři prvočíselné časy!

[kralyk z abclinuxu]

Pěkný Takže je šance 1:20, že se nepotřebuješ vyhýbat střelám

[m;)]

[Jendа]

Tak tohle jsem bohužel nepochopil. Asi mi chybí nějaká kulturní reference.

[kralyk z abclinuxu]

viz...

Neo has carried, since his inception, the Matrix's source code known as the Prime Program. This gives him the ability to freely manipulate the simulated reality of the Matrix, similar to the authority a system administrator has over a given system. He manifests these abilities as various superhuman powers.

[Jiri]

Rozhodující je, kdy Tě udělali, ne, kdy Tě máma vyprdla ven.

Jináč mám radost, že Tě napadlo přesně totéž, co mě, když jsem to viděl.

[Jendа]

kdy Tě máma vyprdla ven

Byl jsem vytažen a ustřihnut.

[pc2005]

Na druhou stranu každou druhou minutu má volnou .

[Milan Lajtoš]

A párne čísla sa nedajú faktorizovať?!

[pc2005]

OMG to je tím, že je pozdě, myslel jsem, že jen testuje na prvočíselnost :-/.

[Jendа]

No alespoň to pak má jednodušší, když hned najde vhodného dělitele.

[JS]

A pak si staci jen vzpomenout, co delal pred v prumeru 12 hodinami.

[JS]

Kecam, v prumeru pred 6 (mel jsem to spravne a blbe jsem to opravil, asi jsem jeste rozespaly).

[pc2005]

Pokud ovšem nedostane čas ve stylu 7:20 .

[kralyk z abclinuxu]

A co teprv 23:57

[MaFy]

A co teprve Unix Time

[me vakérav]

Kdyby měl před sebou taky počítač, mohl by napsat

while [ true ]; do
  DATUM=$(date '+%l:%M')
  ZBYVA=$(echo $DATUM | sed 's/\://')
  ROZKLAD=""
  I=2
  while [ $I -le $ZBYVA ]; do
    if [ $(($ZBYVA/$I*$I)) -eq $ZBYVA ]; then
      ROZKLAD="${ROZKLAD}*$I"
      ZBYVA=$(($ZBYVA/$I))
    else
      I=$(($I+1))
    fi
  done
  echo "${DATUM} => ${ROZKLAD:1}"
  sleep 60
done

Volitelně na to navázat espeak nebo něco a mohl by se nudit ještě víc

[Oskar]

Tak tohle mi přijde na celém komixu nejlepší... Takhle jednoduše naprogramovat rozklad na prvočísla, to by mě jen tak nenapadlo.

A dokonce to krásně funguje... Hle, 10:31 je prvočíslo

[Filip Jirsák]

dnes 10:32

Hle, 10:31 je prvočíslo

Stejně jste to nestihl

[Bedňa]

[pc2005]

Docela vtipný jak používá to zaokrouhlení . Akorát stejně to nebude moc efektivní . Mám za to, že velká část procesorů má instrukci div řešenou tak, že vrátí podíl i zbytek.

Efektní to ale rozhodně je .

[Jamie]

#pro 24 hodinovy cas:

#DATUM=$(date '+%k:%M')

[JS]

Nebo by stacilo vzpomenout si, ze existuji programy cron a factor.

[kirpike]

Moc se mi to líbí, trochu jsem si to upravil. Zbavil se sedu, řešil problém s nulou na začátku při 24h formátu apod.

while [[ true ]]; do
  CAS=$(date '+%k:%M')
  ZBYVA=${CAS/:/}
  ZBYVA=${ZBYVA# 0}
  ROZKLAD=""
  I=2
  while [[ I -le ZBYVA ]]; do
    if [[ ZBYVA%I -eq 0 ]]; then
      ROZKLAD="$ROZKLAD*$I"
      ZBYVA=$((ZBYVA/I))
    else
      I=$((I+1))
    fi
  done
  echo "${CAS} => ${ROZKLAD:1}"
  sleep 60
done

[kirpike]

A jé, zapomněl jsem na 0:08 a 0:09. Začátek cyklu by se musel upravit, třeba použít %H (nebo se zbavit mezery) a vynutit base10.

  CAS=$(date '+%H:%M')
  ZBYVA=10#${CAS/:/}
  ROZKLAD=""

Už se mi to nechce celé kontrolovat.

[Tom]

No ono i 14:53 je prvocislo, takze zrovna nemusi moc rychle myslet....mozna to je zamer a ja jen nepochopil pointu...

[Filip Jirsák]

Rozklad na prvočísla je právě pro prvočísla nejnáročnější, ne? Protože musíte vyzkoušet vše až do odmocniny z čísla, v ostatních případech ale můžete skončit daleko dřív. Teda pokud si rovnou nepamatujete, že je to prvočíslo – ale to by si stejně tak mohl pamatovat i rozklady.

[Tom]

No to ano, ale nektera prvocisla jsou tak nejak prvocisla uz od pohledu....a to zrovna toro je :) Ale jinak prvda, pri postupnem zjistovani je prvocislo na urceni nejtezsi :)

[pc2005]

Tak pokud máš v tom rozpoznávání prvočísel od oka nějakou vysokou úspěšnost, pak závidím tvůj faktorizační DSP v mozku .

[Jendа]

No to ano, ale nektera prvocisla jsou tak nejak prvocisla uz od pohledu....a to zrovna toro je :)

Hele, to je dobrý. A faktorizovat z hlavy hodně vysoká čísla taky umíš? Že bys mohl lámat asymetrickou kryptografii založenou na prvočíslech.

[kralyk z abclinuxu]

No to ano, ale nektera prvocisla jsou tak nejak prvocisla uz od pohledu....a to zrovna toro je :)

Ty musíš být ten týpek, co se dostal z Kostky...

[pc2005]

Red Kazam !!!

[ebik]

To zalezi v jakem ohledu slozitejsi. Podle mne je totiz jednodusi vyzkouset vice prvocisel (ono jich zase mensich nez 50 tolik neni), nez udrzet v hlave nekolik faktoru a zkouset dalsi.

[Filip Jirsák]

Já tedy nevím, jak byste dělal rozklad na prvočísla vy, ale já bych použil klasický postup postupného dělení prvočísly, kdy po úspěšném vydělení nahradím původní číslo výsledkem dělení.

[darkenik]

a ten koment , ze obcas to robim s kilometrovnikom na dialnici , no naprosto kulervouci

[Jan]

akorát že to má bejt mílometrovník :)

[Jan]

hm, to je pěkná blbost co sem teď napsal :D možná jen mílovník

[Jiří Svoboda]

Když už, tak milník.