mam za zadanie przeprowadzenia analizy algorytmów sprawdzających czy spora liczba jest liczbą pierwszą. Mam już zrobioną część z algorytmem przyzwoitym (dla np 1009140611 potrzebuje ok 13800 dzieleń). Szukam teraz jakiś optymalnych które byłyby z 3-5x szybsze. Jakieś pomysły od jakiej strony to ugryźć? #algorytmy #informatyka #programista15k #pytaniedoeksperta
@druid1: weź człowieku xD typ mówił że kiedyś ktoś mu tak zrobił xD że jak była podawana liczba z zadania to zwracało ładnie true xD najszybszy algorytm xD
#algorytmy #informatyka #programista15k #pytaniedoeksperta
@ZdeformowanyKreciRyj: własnie sprawdzam i w sumie może być deterministyczny albo probabilistyczny
@Luffik: a jaki max input?
@druid1: generalnie sprawdzane jest jakieś 8 liczba pierwszych gdzie największa to 67280421310721 a najmniejsza 100913. A leci na BigIntegerze