Wpis z mikrobloga

@Deykun:

Nie no serio, bez jaj. Przecież kiedyś nawet miałem taki program na lekcji O.o

Tylko żeby wyświetlał/zapisywał na bieżąco, i może chodzić w nieskończoność :D
@Argetlam:

Oczywiście i dzieli tylko do połowy, bo od połowy masz wynik dzielenia. I jak znajduję dzielnik to idzie dalej. Tylko nie mamy takiej mocy obliczeniowej żeby to było wydajne. A liczby pierwsze pojawiają się coraz rzadziej im dalej się poruszasz po osi, nie wspominając już o tym, że dzielenie trwa dłużej.
@Argetlam:

Nie rozumiesz jednej rzeczy.

17 milionów cyfr.


Tyle ma nowa liczba pierwsza. To oznacza, że trzeba ją podzielić przynajmniej 8,5 miliona raza, żeby tylko sprawdzić czy to nie dzieli się jakoś (oczywiście, że można nie dzielić przez np. liczbę 36 jeśli dzielimy przez 6 co pozwala ograniczyć jeszcze bardziej ilość dzieleń) ale spójrz na to, że poprzednia liczba pierwsza miała 13 milionów cyfr to oznacza, że miedzy nową liczbą, a