A prím, ami nem prím

 ( Zahy | 2017. szeptember 24., vasárnap - 17:20 )

$ primes 6889917425838585510 6889917425838585519
6889917425838585511
6889917425838585517

$ factor 6889917425838585511
6889917425838585511: 6347623 1085432677057

$ factor 6889917425838585517
6889917425838585517: 832841 2784979 2970503

$ dpkg -S /usr/bin/factor /usr/games/primes
coreutils: /usr/bin/factor
bsdgames: /usr/games/primes

$ lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 16.04.3 LTS
Release: 16.04
Codename: xenial

Van egy olyan gyanúm, hogy a bsdgames-ben levő primes-nek van valami hibája :-( Legalábbis ha abból indulok ki, hogy mind a bc, mind az (ap)calc szerint a szorzatok tényleg stimmelnek. Ja, és 32-bites FreeBSD-n (másik gépen) ugyanennek a bsdgames-beli primesnek az a véleménye, hogy ebben a tartományban nincsenek prímek. No mindjárt megnézem ugyanezen a gépen 64-bites FreeBSD-vel is ;-)

Szerk: megnéztem. Tudtam én, hogy Sarah Linux.

Hozzászólás megjelenítési lehetőségek

A választott hozzászólás megjelenítési mód a „Beállítás” gombbal rögzíthető.

Hallatlan, az M7-es után erről is kiderült!

Üdv,
Marci

Nem bizony!

Üdv,
Marci

Idézet:
The default and maximum value of stop is 4294967295 on 32-bit architectures and 18446744073709551615 on 64-bit ones.

Legalábbis a man primes szerint.

Igen, ezt én is láttam, de ezt 64-bites architektúrán (és OS-en) játszotta el.

=====
tl;dr
Egy-két mondatban leírnátok, hogy lehet ellopni egy bitcoin-t?

Hm, azért érdekes:

$ primes 6889917425838585510 6889917425838585519
primes: 6889917425838585519: stop value too large.
Exit 1
$ uname -v
FreeBSD 11.0-RELEASE-p8 #0: Wed Feb 22 06:12:04 UTC 2017     :/usr/obj/usr/src/sys/GENERIC

$ primes 6889917425838585510 6889917425838585519                                                                                               
6889917425838585511                                                                                                                                 
6889917425838585517
$ uname -v                                                                                                                                     
FreeBSD 10.3-RELEASE-p20 #0: Wed Jul 12 03:13:07 UTC 2017     :/usr/obj/usr/src/sys/GENERIC

Én 11.1-en nézem. De akkor annyi már látszik, hogy volt 2 javítás is az elműlt időszakban, de ezeket Ubiék nem vették át. (Ja, a 11.1-beli man primes-ben ez a 32-bites korlát már nem szerepel.)

(Mondjuk jobban örülnék, ha a wifi drivert javítanák ennyire.)

=====
tl;dr
Egy-két mondatban leírnátok, hogy lehet ellopni egy bitcoin-t?

11.1 release notes: "The primes(6) utility now enumerates primes beyond 3825123056546413050, up to a new limit of 2^64 - 1. [r320218]"

=====
tl;dr
Egy-két mondatban leírnátok, hogy lehet ellopni egy bitcoin-t?

Julia szerint sincs itt prím :)

julia> using Primes

julia> primes(6889917425838585510, 6889917425838585519)
0-element Array{Int64,1}