Diff of the two buildlogs: -- --- b1/build.log 2023-05-15 09:57:57.910164963 +0000 +++ b2/build.log 2023-05-15 10:00:25.143724565 +0000 @@ -1,6 +1,6 @@ I: pbuilder: network access will be disabled during build -I: Current time: Sun Jun 16 04:19:28 -12 2024 -I: pbuilder-time-stamp: 1718554768 +I: Current time: Mon May 15 23:58:02 +14 2023 +I: pbuilder-time-stamp: 1684144682 I: Building the build Environment I: extracting base tarball [/var/cache/pbuilder/bookworm-reproducible-base.tgz] I: copying local configuration @@ -16,7 +16,7 @@ I: copying [./libmath-prime-util-perl_0.73.orig.tar.gz] I: copying [./libmath-prime-util-perl_0.73-2.debian.tar.xz] I: Extracting source -gpgv: Signature made Fri Nov 5 05:31:41 2021 -12 +gpgv: Signature made Sat Nov 6 07:31:41 2021 +14 gpgv: using RSA key D1E1316E93A760A8104D85FABB3A68018649AA06 gpgv: Can't check signature: No public key dpkg-source: warning: cannot verify inline signature for ./libmath-prime-util-perl_0.73-2.dsc: no acceptable signature found @@ -25,52 +25,84 @@ dpkg-source: info: unpacking libmath-prime-util-perl_0.73-2.debian.tar.xz I: Not using root during the build. I: Installing the build-deps -I: user script /srv/workspace/pbuilder/9634/tmp/hooks/D02_print_environment starting +I: user script /srv/workspace/pbuilder/24685/tmp/hooks/D01_modify_environment starting +debug: Running on codethink10-arm64. +I: Changing host+domainname to test build reproducibility +I: Adding a custom variable just for the fun of it... +I: Changing /bin/sh to bash +'/bin/sh' -> '/bin/bash' +lrwxrwxrwx 1 root root 9 May 15 23:58 /bin/sh -> /bin/bash +I: Setting pbuilder2's login shell to /bin/bash +I: Setting pbuilder2's GECOS to second user,second room,second work-phone,second home-phone,second other +I: user script /srv/workspace/pbuilder/24685/tmp/hooks/D01_modify_environment finished +I: user script /srv/workspace/pbuilder/24685/tmp/hooks/D02_print_environment starting I: set - BUILDDIR='/build' - BUILDUSERGECOS='first user,first room,first work-phone,first home-phone,first other' - BUILDUSERNAME='pbuilder1' - BUILD_ARCH='arm64' - DEBIAN_FRONTEND='noninteractive' + BASH=/bin/sh + BASHOPTS=checkwinsize:cmdhist:complete_fullquote:extquote:force_fignore:globasciiranges:globskipdots:hostcomplete:interactive_comments:patsub_replacement:progcomp:promptvars:sourcepath + BASH_ALIASES=() + BASH_ARGC=() + BASH_ARGV=() + BASH_CMDS=() + BASH_LINENO=([0]="12" [1]="0") + BASH_LOADABLES_PATH=/usr/local/lib/bash:/usr/lib/bash:/opt/local/lib/bash:/usr/pkg/lib/bash:/opt/pkg/lib/bash:. + BASH_SOURCE=([0]="/tmp/hooks/D02_print_environment" [1]="/tmp/hooks/D02_print_environment") + BASH_VERSINFO=([0]="5" [1]="2" [2]="15" [3]="1" [4]="release" [5]="aarch64-unknown-linux-gnu") + BASH_VERSION='5.2.15(1)-release' + BUILDDIR=/build + BUILDUSERGECOS='second user,second room,second work-phone,second home-phone,second other' + BUILDUSERNAME=pbuilder2 + BUILD_ARCH=arm64 + DEBIAN_FRONTEND=noninteractive DEB_BUILD_OPTIONS='buildinfo=+all reproducible=+all parallel=8' - DISTRIBUTION='bookworm' - HOME='/var/lib/jenkins' - HOST_ARCH='arm64' + DIRSTACK=() + DISTRIBUTION=bookworm + EUID=0 + FUNCNAME=([0]="Echo" [1]="main") + GROUPS=() + HOME=/var/lib/jenkins + HOSTNAME=i-capture-the-hostname + HOSTTYPE=aarch64 + HOST_ARCH=arm64 IFS=' ' - LANG='C' - LANGUAGE='en_US:en' - LC_ALL='C' - MAIL='/var/mail/root' - OPTIND='1' - PATH='/usr/sbin:/usr/bin:/sbin:/bin:/usr/games' - PBCURRENTCOMMANDLINEOPERATION='build' - PBUILDER_OPERATION='build' - PBUILDER_PKGDATADIR='/usr/share/pbuilder' - PBUILDER_PKGLIBDIR='/usr/lib/pbuilder' - PBUILDER_SYSCONFDIR='/etc' - PPID='9634' - PS1='# ' - PS2='> ' + LANG=C + LANGUAGE=nl_BE:nl + LC_ALL=C + MACHTYPE=aarch64-unknown-linux-gnu + MAIL=/var/mail/root + OPTERR=1 + OPTIND=1 + OSTYPE=linux-gnu + PATH=/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/i/capture/the/path + PBCURRENTCOMMANDLINEOPERATION=build + PBUILDER_OPERATION=build + PBUILDER_PKGDATADIR=/usr/share/pbuilder + PBUILDER_PKGLIBDIR=/usr/lib/pbuilder + PBUILDER_SYSCONFDIR=/etc + PIPESTATUS=([0]="0") + POSIXLY_CORRECT=y + PPID=24685 PS4='+ ' - PWD='/' - SHELL='/bin/bash' - SHLVL='2' - SUDO_COMMAND='/usr/bin/timeout -k 18.1h 18h /usr/bin/ionice -c 3 /usr/bin/nice /usr/sbin/pbuilder --build --configfile /srv/reproducible-results/rbuild-debian/r-b-build.soVGufqv/pbuilderrc_9ybz --distribution bookworm --hookdir /etc/pbuilder/first-build-hooks --debbuildopts -b --basetgz /var/cache/pbuilder/bookworm-reproducible-base.tgz --buildresult /srv/reproducible-results/rbuild-debian/r-b-build.soVGufqv/b1 --logfile b1/build.log libmath-prime-util-perl_0.73-2.dsc' - SUDO_GID='117' - SUDO_UID='110' - SUDO_USER='jenkins' - TERM='unknown' - TZ='/usr/share/zoneinfo/Etc/GMT+12' - USER='root' - USERNAME='root' - _='/usr/bin/systemd-run' - http_proxy='http://192.168.101.16:3128' + PWD=/ + SHELL=/bin/bash + SHELLOPTS=braceexpand:errexit:hashall:interactive-comments:posix + SHLVL=3 + SUDO_COMMAND='/usr/bin/timeout -k 24.1h 24h /usr/bin/ionice -c 3 /usr/bin/nice -n 11 /usr/bin/unshare --uts -- /usr/sbin/pbuilder --build --configfile /srv/reproducible-results/rbuild-debian/r-b-build.soVGufqv/pbuilderrc_OPSz --distribution bookworm --hookdir /etc/pbuilder/rebuild-hooks --debbuildopts -b --basetgz /var/cache/pbuilder/bookworm-reproducible-base.tgz --buildresult /srv/reproducible-results/rbuild-debian/r-b-build.soVGufqv/b2 --logfile b2/build.log --extrapackages usrmerge libmath-prime-util-perl_0.73-2.dsc' + SUDO_GID=117 + SUDO_UID=110 + SUDO_USER=jenkins + TERM=unknown + TZ=/usr/share/zoneinfo/Etc/GMT-14 + UID=0 + USER=root + USERNAME=root + _='I: set' + http_proxy=http://192.168.101.16:3128 I: uname -a - Linux codethink13-arm64 4.15.0-210-generic #221-Ubuntu SMP Tue Apr 18 08:32:48 UTC 2023 aarch64 GNU/Linux + Linux i-capture-the-hostname 4.15.0-210-generic #221-Ubuntu SMP Tue Apr 18 08:32:48 UTC 2023 aarch64 GNU/Linux I: ls -l /bin - lrwxrwxrwx 1 root root 7 Jun 15 04:49 /bin -> usr/bin -I: user script /srv/workspace/pbuilder/9634/tmp/hooks/D02_print_environment finished + lrwxrwxrwx 1 root root 7 May 15 00:25 /bin -> usr/bin +I: user script /srv/workspace/pbuilder/24685/tmp/hooks/D02_print_environment finished -> Attempting to satisfy build-dependencies -> Creating pbuilder-satisfydepends-dummy package Package: pbuilder-satisfydepends-dummy @@ -154,7 +186,7 @@ Get: 35 http://deb.debian.org/debian bookworm/main arm64 libperl-dev arm64 5.36.0-7 [957 kB] Get: 36 http://deb.debian.org/debian bookworm/main arm64 libsub-uplevel-perl all 0.2800-3 [14.0 kB] Get: 37 http://deb.debian.org/debian bookworm/main arm64 libtest-warn-perl all 0.37-2 [14.5 kB] -Fetched 19.8 MB in 1s (37.4 MB/s) +Fetched 19.8 MB in 2s (9315 kB/s) debconf: delaying package configuration, since apt-utils is not installed Selecting previously unselected package liblocale-gettext-perl. (Reading database ... (Reading database ... 5% (Reading database ... 10% (Reading database ... 15% (Reading database ... 20% (Reading database ... 25% (Reading database ... 30% (Reading database ... 35% (Reading database ... 40% (Reading database ... 45% (Reading database ... 50% (Reading database ... 55% (Reading database ... 60% (Reading database ... 65% (Reading database ... 70% (Reading database ... 75% (Reading database ... 80% (Reading database ... 85% (Reading database ... 90% (Reading database ... 95% (Reading database ... 100% (Reading database ... 19616 files and directories currently installed.) @@ -316,8 +348,17 @@ Writing extended state information... Building tag database... -> Finished parsing the build-deps +Reading package lists... +Building dependency tree... +Reading state information... +usrmerge is already the newest version (35). +0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded. I: Building the package -I: Running cd /build/libmath-prime-util-perl-0.73/ && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games" HOME="/nonexistent/first-build" dpkg-buildpackage -us -uc -b && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games" HOME="/nonexistent/first-build" dpkg-genchanges -S > ../libmath-prime-util-perl_0.73-2_source.changes +I: user script /srv/workspace/pbuilder/24685/tmp/hooks/A99_set_merged_usr starting +Re-configuring usrmerge... +I: user script /srv/workspace/pbuilder/24685/tmp/hooks/A99_set_merged_usr finished +hostname: Temporary failure in name resolution +I: Running cd /build/libmath-prime-util-perl-0.73/ && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/i/capture/the/path" HOME="/nonexistent/second-build" dpkg-buildpackage -us -uc -b && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/i/capture/the/path" HOME="/nonexistent/second-build" dpkg-genchanges -S > ../libmath-prime-util-perl_0.73-2_source.changes dpkg-buildpackage: info: source package libmath-prime-util-perl dpkg-buildpackage: info: source version 0.73-2 dpkg-buildpackage: info: source distribution unstable @@ -355,28 +396,28 @@ make -j8 make[1]: Entering directory '/build/libmath-prime-util-perl-0.73' Running Mkbootstrap for Util () +chmod 644 "Util.bs" aarch64-linux-gnu-gcc -c -D_REENTRANT -D_GNU_SOURCE -DDEBIAN -fwrapv -fno-strict-aliasing -pipe -I/usr/local/include -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -g -O2 -ffile-prefix-map=/build/libmath-prime-util-perl-0.73=. -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -DVERSION=\"0.73\" -DXS_VERSION=\"0.73\" -fPIC "-I/usr/lib/aarch64-linux-gnu/perl/5.36/CORE" cache.c aarch64-linux-gnu-gcc -c -D_REENTRANT -D_GNU_SOURCE -DDEBIAN -fwrapv -fno-strict-aliasing -pipe -I/usr/local/include -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -g -O2 -ffile-prefix-map=/build/libmath-prime-util-perl-0.73=. -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -DVERSION=\"0.73\" -DXS_VERSION=\"0.73\" -fPIC "-I/usr/lib/aarch64-linux-gnu/perl/5.36/CORE" factor.c aarch64-linux-gnu-gcc -c -D_REENTRANT -D_GNU_SOURCE -DDEBIAN -fwrapv -fno-strict-aliasing -pipe -I/usr/local/include -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -g -O2 -ffile-prefix-map=/build/libmath-prime-util-perl-0.73=. -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -DVERSION=\"0.73\" -DXS_VERSION=\"0.73\" -fPIC "-I/usr/lib/aarch64-linux-gnu/perl/5.36/CORE" primality.c aarch64-linux-gnu-gcc -c -D_REENTRANT -D_GNU_SOURCE -DDEBIAN -fwrapv -fno-strict-aliasing -pipe -I/usr/local/include -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -g -O2 -ffile-prefix-map=/build/libmath-prime-util-perl-0.73=. -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -DVERSION=\"0.73\" -DXS_VERSION=\"0.73\" -fPIC "-I/usr/lib/aarch64-linux-gnu/perl/5.36/CORE" aks.c -chmod 644 "Util.bs" aarch64-linux-gnu-gcc -c -D_REENTRANT -D_GNU_SOURCE -DDEBIAN -fwrapv -fno-strict-aliasing -pipe -I/usr/local/include -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -g -O2 -ffile-prefix-map=/build/libmath-prime-util-perl-0.73=. -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -DVERSION=\"0.73\" -DXS_VERSION=\"0.73\" -fPIC "-I/usr/lib/aarch64-linux-gnu/perl/5.36/CORE" lehmer.c aarch64-linux-gnu-gcc -c -D_REENTRANT -D_GNU_SOURCE -DDEBIAN -fwrapv -fno-strict-aliasing -pipe -I/usr/local/include -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -g -O2 -ffile-prefix-map=/build/libmath-prime-util-perl-0.73=. -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -DVERSION=\"0.73\" -DXS_VERSION=\"0.73\" -fPIC "-I/usr/lib/aarch64-linux-gnu/perl/5.36/CORE" lmo.c aarch64-linux-gnu-gcc -c -D_REENTRANT -D_GNU_SOURCE -DDEBIAN -fwrapv -fno-strict-aliasing -pipe -I/usr/local/include -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -g -O2 -ffile-prefix-map=/build/libmath-prime-util-perl-0.73=. -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -DVERSION=\"0.73\" -DXS_VERSION=\"0.73\" -fPIC "-I/usr/lib/aarch64-linux-gnu/perl/5.36/CORE" random_prime.c -cp lib/Math/Prime/Util/RandomPrimes.pm blib/lib/Math/Prime/Util/RandomPrimes.pm -cp lib/Math/Prime/Util/ECAffinePoint.pm blib/lib/Math/Prime/Util/ECAffinePoint.pm -cp lib/Math/Prime/Util/PP.pm blib/lib/Math/Prime/Util/PP.pm -cp lib/Math/Prime/Util/PrimeIterator.pm blib/lib/Math/Prime/Util/PrimeIterator.pm +cp lib/Math/Prime/Util/PPFE.pm blib/lib/Math/Prime/Util/PPFE.pm +cp lib/Math/Prime/Util/MemFree.pm blib/lib/Math/Prime/Util/MemFree.pm +cp lib/Math/Prime/Util.pm blib/lib/Math/Prime/Util.pm +cp lib/ntheory.pm blib/lib/ntheory.pm +cp lib/Math/Prime/Util/ECProjectivePoint.pm blib/lib/Math/Prime/Util/ECProjectivePoint.pm cp lib/Math/Prime/Util/Entropy.pm blib/lib/Math/Prime/Util/Entropy.pm -cp lib/Math/Prime/Util/PrimeArray.pm blib/lib/Math/Prime/Util/PrimeArray.pm cp lib/Math/Prime/Util/ChaCha.pm blib/lib/Math/Prime/Util/ChaCha.pm cp lib/Math/Prime/Util/ZetaBigFloat.pm blib/lib/Math/Prime/Util/ZetaBigFloat.pm -cp lib/Math/Prime/Util/ECProjectivePoint.pm blib/lib/Math/Prime/Util/ECProjectivePoint.pm -cp lib/Math/Prime/Util.pm blib/lib/Math/Prime/Util.pm -cp lib/Math/Prime/Util/PPFE.pm blib/lib/Math/Prime/Util/PPFE.pm -cp lib/Math/Prime/Util/MemFree.pm blib/lib/Math/Prime/Util/MemFree.pm +cp lib/Math/Prime/Util/PP.pm blib/lib/Math/Prime/Util/PP.pm +cp lib/Math/Prime/Util/PrimeIterator.pm blib/lib/Math/Prime/Util/PrimeIterator.pm +cp lib/Math/Prime/Util/PrimeArray.pm blib/lib/Math/Prime/Util/PrimeArray.pm +cp lib/Math/Prime/Util/RandomPrimes.pm blib/lib/Math/Prime/Util/RandomPrimes.pm +cp lib/Math/Prime/Util/ECAffinePoint.pm blib/lib/Math/Prime/Util/ECAffinePoint.pm cp lib/Math/Prime/Util/PrimalityProving.pm blib/lib/Math/Prime/Util/PrimalityProving.pm -cp lib/ntheory.pm blib/lib/ntheory.pm aarch64-linux-gnu-gcc -c -D_REENTRANT -D_GNU_SOURCE -DDEBIAN -fwrapv -fno-strict-aliasing -pipe -I/usr/local/include -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -g -O2 -ffile-prefix-map=/build/libmath-prime-util-perl-0.73=. -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -DVERSION=\"0.73\" -DXS_VERSION=\"0.73\" -fPIC "-I/usr/lib/aarch64-linux-gnu/perl/5.36/CORE" sieve.c aarch64-linux-gnu-gcc -c -D_REENTRANT -D_GNU_SOURCE -DDEBIAN -fwrapv -fno-strict-aliasing -pipe -I/usr/local/include -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -g -O2 -ffile-prefix-map=/build/libmath-prime-util-perl-0.73=. -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -DVERSION=\"0.73\" -DXS_VERSION=\"0.73\" -fPIC "-I/usr/lib/aarch64-linux-gnu/perl/5.36/CORE" sieve_cluster.c aarch64-linux-gnu-gcc -c -D_REENTRANT -D_GNU_SOURCE -DDEBIAN -fwrapv -fno-strict-aliasing -pipe -I/usr/local/include -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -g -O2 -ffile-prefix-map=/build/libmath-prime-util-perl-0.73=. -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -DVERSION=\"0.73\" -DXS_VERSION=\"0.73\" -fPIC "-I/usr/lib/aarch64-linux-gnu/perl/5.36/CORE" ramanujan_primes.c @@ -396,8 +437,8 @@ chmod 755 blib/arch/auto/Math/Prime/Util/Util.so cp bin/factor.pl blib/script/factor.pl -cp bin/primes.pl blib/script/primes.pl "/usr/bin/perl" -MExtUtils::MY -e 'MY->fixin(shift)' -- blib/script/factor.pl +cp bin/primes.pl blib/script/primes.pl "/usr/bin/perl" -MExtUtils::MY -e 'MY->fixin(shift)' -- blib/script/primes.pl Manifying 14 pod documents make[1]: Leaving directory '/build/libmath-prime-util-perl-0.73' @@ -460,14 +501,14 @@ ok 15 - next_prime(-4) ok 16 - next_prime(15.6) ok 17 - next_prime(NaN) -ok 18 - Correct: next_prime(4) -ok 19 - Correct: next_prime(0004) -ok 20 - Correct: next_prime(+0004) +ok 18 - Correct: next_prime(100000000) +ok 19 - Correct: next_prime(+0004) +ok 20 - Correct: next_prime(5) ok 21 - Correct: next_prime(10000000000000000000000012) -ok 22 - Correct: next_prime(100000000) -ok 23 - Correct: next_prime(9) -ok 24 - Correct: next_prime(+4) -ok 25 - Correct: next_prime(5) +ok 22 - Correct: next_prime(+4) +ok 23 - Correct: next_prime(4) +ok 24 - Correct: next_prime(9) +ok 25 - Correct: next_prime(0004) ok 26 - next_prime( infinity ) ok 27 - next_prime( nan ) [nan = 'NaN'] ok 28 - next_prime('111...111x') @@ -618,15 +659,15 @@ ok 12 - Pattern [4 6 10 12 16] 5 in range 0 .. 100000 ok 13 - Pattern [2 8 12 14 18 20] 2 in range 0 .. 100000 ok 14 - Pattern [2 6 8 12 18 20] 1 in range 0 .. 100000 -ok 15 - Pattern [2] 59 in range 1000000000000000000000 .. 1000000000000000102529 -ok 16 - Pattern [2 6] 5 in range 1000000000000000000000 .. 1000000000000000102529 -ok 17 - Pattern [4 6] 3 in range 1000000000000000000000 .. 1000000000000000102529 -ok 18 - Pattern [2 6 8] 1 in range 1000000000000000000000 .. 1000000000000000102529 -ok 19 - Pattern [2 6 8 12] 0 in range 1000000000000000000000 .. 1000000000000000102529 -ok 20 - Pattern [4 6 10 12] 0 in range 1000000000000000000000 .. 1000000000000000102529 -ok 21 - Pattern [4 6 10 12 16] 0 in range 1000000000000000000000 .. 1000000000000000102529 -ok 22 - Pattern [2 8 12 14 18 20] 0 in range 1000000000000000000000 .. 1000000000000000102529 -ok 23 - Pattern [2 6 8 12 18 20] 0 in range 1000000000000000000000 .. 1000000000000000102529 +ok 15 - Pattern [2] 63 in range 1000000000000000000000 .. 1000000000000000106780 +ok 16 - Pattern [2 6] 6 in range 1000000000000000000000 .. 1000000000000000106780 +ok 17 - Pattern [4 6] 3 in range 1000000000000000000000 .. 1000000000000000106780 +ok 18 - Pattern [2 6 8] 1 in range 1000000000000000000000 .. 1000000000000000106780 +ok 19 - Pattern [2 6 8 12] 0 in range 1000000000000000000000 .. 1000000000000000106780 +ok 20 - Pattern [4 6 10 12] 0 in range 1000000000000000000000 .. 1000000000000000106780 +ok 21 - Pattern [4 6 10 12 16] 0 in range 1000000000000000000000 .. 1000000000000000106780 +ok 22 - Pattern [2 8 12 14 18 20] 0 in range 1000000000000000000000 .. 1000000000000000106780 +ok 23 - Pattern [2 6 8 12 18 20] 0 in range 1000000000000000000000 .. 1000000000000000106780 ok 24 - Window around A022006 high cluster finds the cluster ok 25 - Window around A022007 high cluster finds the cluster ok 26 - Window around A022008 high cluster finds the cluster @@ -663,105 +704,105 @@ ok 13 - primes(inf) ok 14 - primes(2,inf) ok 15 - primes(inf,inf) -ok 16 - primes(7) should return [2 3 5 7] -ok 17 - primes(11) should return [2 3 5 7 11] -ok 18 - primes(5) should return [2 3 5] +ok 16 - primes(18) should return [2 3 5 7 11 13 17] +ok 17 - primes(2) should return [2] +ok 18 - primes(19) should return [2 3 5 7 11 13 17 19] ok 19 - primes(3) should return [2 3] -ok 20 - primes(2) should return [2] -ok 21 - primes(19) should return [2 3 5 7 11 13 17 19] -ok 22 - primes(4) should return [2 3] -ok 23 - primes(6) should return [2 3 5] -ok 24 - primes(1) should return [] -ok 25 - primes(0) should return [] -ok 26 - primes(18) should return [2 3 5 7 11 13 17] -ok 27 - primes(20) should return [2 3 5 7 11 13 17 19] +ok 20 - primes(11) should return [2 3 5 7 11] +ok 21 - primes(0) should return [] +ok 22 - primes(20) should return [2 3 5 7 11 13 17 19] +ok 23 - primes(1) should return [] +ok 24 - primes(5) should return [2 3 5] +ok 25 - primes(7) should return [2 3 5 7] +ok 26 - primes(4) should return [2 3] +ok 27 - primes(6) should return [2 3 5] ok 28 - Primes between 0 and 3572 -ok 29 - primes(3089,3163) should return [3089 3109 3119 3121 3137 3163] -ok 30 - primes(70,30) should return [] -ok 31 - primes(30,70) should return [31 37 41 43 47 53 59 61 67] -ok 32 - primes(3,9) should return [3 5 7] -ok 33 - primes(2,2) should return [2] +ok 29 - primes(3,7) should return [3 5 7] +ok 30 - primes(2,3) should return [2 3] +ok 31 - primes(2,20) should return [2 3 5 7 11 13 17 19] +ok 32 - primes(20,2) should return [] +ok 33 - primes(3088,3164) should return [3089 3109 3119 3121 3137 3163] ok 34 - primes(2010733,2010881) should return [2010733 2010881] ok 35 - primes(3,3) should return [3] -ok 36 - primes(2,5) should return [2 3 5] -ok 37 - primes(2,3) should return [2 3] -ok 38 - primes(3090,3162) should return [3109 3119 3121 3137] -ok 39 - primes(3,6) should return [3 5] -ok 40 - primes(20,2) should return [] -ok 41 - primes(3842610774,3842611108) should return [] -ok 42 - primes(3088,3164) should return [3089 3109 3119 3121 3137 3163] -ok 43 - primes(3,7) should return [3 5 7] -ok 44 - primes(2,20) should return [2 3 5 7 11 13 17 19] -ok 45 - primes(2010734,2010880) should return [] +ok 36 - primes(70,30) should return [] +ok 37 - primes(30,70) should return [31 37 41 43 47 53 59 61 67] +ok 38 - primes(3842610773,3842611109) should return [3842610773 3842611109] +ok 39 - primes(3089,3163) should return [3089 3109 3119 3121 3137 3163] +ok 40 - primes(3842610774,3842611108) should return [] +ok 41 - primes(3,6) should return [3 5] +ok 42 - primes(3090,3162) should return [3109 3119 3121 3137] +ok 43 - primes(2010734,2010880) should return [] +ok 44 - primes(3,9) should return [3 5 7] +ok 45 - primes(2,5) should return [2 3 5] ok 46 - primes(4,8) should return [5 7] -ok 47 - primes(3842610773,3842611109) should return [3842610773 3842611109] +ok 47 - primes(2,2) should return [2] ok 48 - Primes between 1_693_182_318_746_371 and 1_693_182_318_747_671 ok 49 - count primes within a range -ok 50 - sieve(0, 3572) -ok 51 - sieve(2, 20) -ok 52 - sieve(30, 70) -ok 53 - sieve(30, 70) -ok 54 - sieve(20, 2) -ok 55 - sieve(1, 1) -ok 56 - sieve(2, 2) -ok 57 - sieve(3, 3) -ok 58 - sieve Primegap 21 inclusive -ok 59 - sieve Primegap 21 exclusive -ok 60 - sieve(3088, 3164) -ok 61 - sieve(3089, 3163) -ok 62 - sieve(3090, 3162) -ok 63 - trial(0, 3572) -ok 64 - trial(2, 20) -ok 65 - trial(30, 70) -ok 66 - trial(30, 70) -ok 67 - trial(20, 2) -ok 68 - trial(1, 1) -ok 69 - trial(2, 2) -ok 70 - trial(3, 3) -ok 71 - trial Primegap 21 inclusive -ok 72 - trial Primegap 21 exclusive -ok 73 - trial(3088, 3164) -ok 74 - trial(3089, 3163) -ok 75 - trial(3090, 3162) -ok 76 - primes(0, 3572) -ok 77 - primes(2, 20) -ok 78 - primes(30, 70) -ok 79 - primes(30, 70) -ok 80 - primes(20, 2) -ok 81 - primes(1, 1) -ok 82 - primes(2, 2) -ok 83 - primes(3, 3) -ok 84 - primes Primegap 21 inclusive -ok 85 - primes Primegap 21 exclusive -ok 86 - primes(3088, 3164) -ok 87 - primes(3089, 3163) -ok 88 - primes(3090, 3162) -ok 89 - segment(0, 3572) -ok 90 - segment(2, 20) -ok 91 - segment(30, 70) -ok 92 - segment(30, 70) -ok 93 - segment(20, 2) -ok 94 - segment(1, 1) -ok 95 - segment(2, 2) -ok 96 - segment(3, 3) -ok 97 - segment Primegap 21 inclusive -ok 98 - segment Primegap 21 exclusive -ok 99 - segment(3088, 3164) -ok 100 - segment(3089, 3163) -ok 101 - segment(3090, 3162) -ok 102 - erat(0, 3572) -ok 103 - erat(2, 20) -ok 104 - erat(30, 70) -ok 105 - erat(30, 70) -ok 106 - erat(20, 2) -ok 107 - erat(1, 1) -ok 108 - erat(2, 2) -ok 109 - erat(3, 3) -ok 110 - erat Primegap 21 inclusive -ok 111 - erat Primegap 21 exclusive -ok 112 - erat(3088, 3164) -ok 113 - erat(3089, 3163) -ok 114 - erat(3090, 3162) +ok 50 - primes(0, 3572) +ok 51 - primes(2, 20) +ok 52 - primes(30, 70) +ok 53 - primes(30, 70) +ok 54 - primes(20, 2) +ok 55 - primes(1, 1) +ok 56 - primes(2, 2) +ok 57 - primes(3, 3) +ok 58 - primes Primegap 21 inclusive +ok 59 - primes Primegap 21 exclusive +ok 60 - primes(3088, 3164) +ok 61 - primes(3089, 3163) +ok 62 - primes(3090, 3162) +ok 63 - segment(0, 3572) +ok 64 - segment(2, 20) +ok 65 - segment(30, 70) +ok 66 - segment(30, 70) +ok 67 - segment(20, 2) +ok 68 - segment(1, 1) +ok 69 - segment(2, 2) +ok 70 - segment(3, 3) +ok 71 - segment Primegap 21 inclusive +ok 72 - segment Primegap 21 exclusive +ok 73 - segment(3088, 3164) +ok 74 - segment(3089, 3163) +ok 75 - segment(3090, 3162) +ok 76 - sieve(0, 3572) +ok 77 - sieve(2, 20) +ok 78 - sieve(30, 70) +ok 79 - sieve(30, 70) +ok 80 - sieve(20, 2) +ok 81 - sieve(1, 1) +ok 82 - sieve(2, 2) +ok 83 - sieve(3, 3) +ok 84 - sieve Primegap 21 inclusive +ok 85 - sieve Primegap 21 exclusive +ok 86 - sieve(3088, 3164) +ok 87 - sieve(3089, 3163) +ok 88 - sieve(3090, 3162) +ok 89 - erat(0, 3572) +ok 90 - erat(2, 20) +ok 91 - erat(30, 70) +ok 92 - erat(30, 70) +ok 93 - erat(20, 2) +ok 94 - erat(1, 1) +ok 95 - erat(2, 2) +ok 96 - erat(3, 3) +ok 97 - erat Primegap 21 inclusive +ok 98 - erat Primegap 21 exclusive +ok 99 - erat(3088, 3164) +ok 100 - erat(3089, 3163) +ok 101 - erat(3090, 3162) +ok 102 - trial(0, 3572) +ok 103 - trial(2, 20) +ok 104 - trial(30, 70) +ok 105 - trial(30, 70) +ok 106 - trial(20, 2) +ok 107 - trial(1, 1) +ok 108 - trial(2, 2) +ok 109 - trial(3, 3) +ok 110 - trial Primegap 21 inclusive +ok 111 - trial Primegap 21 exclusive +ok 112 - trial(3088, 3164) +ok 113 - trial(3089, 3163) +ok 114 - trial(3090, 3162) ok 115 - sieve_range 0 width 1000 depth 40 returns primes ok 116 - sieve_range 1 width 4 depth 2 returns 1,2 ok 117 - sieve_range 1 width 5 depth 2 returns 1,2,4 @@ -776,20 +817,20 @@ t/11-ramanujanprimes.t ....... 1..25 ok 1 - ramanujan_primes(983) -ok 2 - ramanujan_primes(11,19) should return [11 17] -ok 3 - ramanujan_primes(0,11) should return [2 11] -ok 4 - ramanujan_primes(11,20) should return [11 17] -ok 5 - ramanujan_primes(599,599) should return [599] -ok 6 - ramanujan_primes(2,11) should return [2 11] -ok 7 - ramanujan_primes(182,226) should return [] -ok 8 - ramanujan_primes(3,11) should return [11] -ok 9 - ramanujan_primes(11,18) should return [11 17] -ok 10 - ramanujan_primes(11,29) should return [11 17 29] -ok 11 - ramanujan_primes(10,11) should return [11] -ok 12 - ramanujan_primes(10000,10100) should return [10061 10067 10079 10091 10093] -ok 13 - ramanujan_primes(11,16) should return [11] -ok 14 - ramanujan_primes(11,17) should return [11 17] -ok 15 - ramanujan_primes(1,11) should return [2 11] +ok 2 - ramanujan_primes(11,18) should return [11 17] +ok 3 - ramanujan_primes(10000,10100) should return [10061 10067 10079 10091 10093] +ok 4 - ramanujan_primes(0,11) should return [2 11] +ok 5 - ramanujan_primes(10,11) should return [11] +ok 6 - ramanujan_primes(11,17) should return [11 17] +ok 7 - ramanujan_primes(1,11) should return [2 11] +ok 8 - ramanujan_primes(11,29) should return [11 17 29] +ok 9 - ramanujan_primes(2,11) should return [2 11] +ok 10 - ramanujan_primes(3,11) should return [11] +ok 11 - ramanujan_primes(11,19) should return [11 17] +ok 12 - ramanujan_primes(11,20) should return [11 17] +ok 13 - ramanujan_primes(182,226) should return [] +ok 14 - ramanujan_primes(599,599) should return [599] +ok 15 - ramanujan_primes(11,16) should return [11] ok 16 - nth_ramanujan_prime(1 .. 72) ok 17 - The 123,456th Ramanujan prime is 3657037 ok 18 - is_ramanujan_prime( 0 .. 72) @@ -805,76 +846,76 @@ 1..33 ok 1 - semi_primes(95) ok 2 - nth_semiprime for small values -ok 3 - semi_primes(1,11) should return [4 6 9 10] -ok 4 - semi_primes(184279943,184280038) should return [184279943 184279969 184280038] -ok 5 - semi_primes(3,11) should return [4 6 9 10] -ok 6 - semi_primes(10,11) should return [10] -ok 7 - semi_primes(10,12) should return [10] -ok 8 - semi_primes(2,11) should return [4 6 9 10] -ok 9 - semi_primes(11,13) should return [] -ok 10 - semi_primes(25,34) should return [25 26 33 34] -ok 11 - semi_primes(4,11) should return [4 6 9 10] -ok 12 - semi_primes(10,14) should return [10 14] -ok 13 - semi_primes(10,13) should return [10] +ok 3 - semi_primes(25,34) should return [25 26 33 34] +ok 4 - semi_primes(3,11) should return [4 6 9 10] +ok 5 - semi_primes(10,10) should return [10] +ok 6 - semi_primes(4,11) should return [4 6 9 10] +ok 7 - semi_primes(2,11) should return [4 6 9 10] +ok 8 - semi_primes(184279944,184280037) should return [184279969] +ok 9 - semi_primes(1,11) should return [4 6 9 10] +ok 10 - semi_primes(10,11) should return [10] +ok 11 - semi_primes(10,14) should return [10 14] +ok 12 - semi_primes(5,16) should return [6 9 10 14 15] +ok 13 - semi_primes(184279943,184280038) should return [184279943 184279969 184280038] ok 14 - semi_primes(0,11) should return [4 6 9 10] -ok 15 - semi_primes(5,16) should return [6 9 10 14 15] -ok 16 - semi_primes(8589990147,8589990167) should return [8589990149 8589990157 8589990166] -ok 17 - semi_primes(10,10) should return [10] -ok 18 - semi_primes(184279944,184280037) should return [184279969] -ok 19 - semi_primes(26,33) should return [26 33] +ok 15 - semi_primes(11,13) should return [] +ok 16 - semi_primes(26,33) should return [26 33] +ok 17 - semi_primes(10,13) should return [10] +ok 18 - semi_primes(10,12) should return [10] +ok 19 - semi_primes(8589990147,8589990167) should return [8589990149 8589990157 8589990166] ok 20 - semiprime_count(12345) = 3217 ok 21 - semiprime_count(1234) = 363 ok 22 - semiprime_count(123456) = 28589 -ok 23 - nth_semiprime(12345) = 51019 -ok 24 - nth_semiprime(1234) = 4497 -ok 25 - nth_semiprime(123456) = 573355 -ok 26 - semiprime_count_approx(10000000000000000000) ~ 932300026230174178 -ok 27 - semiprime_count_approx(100000000000) ~ 13959990342 -ok 28 - semiprime_count_approx(100000000) ~ 17427258 -ok 29 - semiprime_count_approx(100000000000000) ~ 11715902308080 -ok 30 - nth_semiprime_approx(100000000000000000) ~ 1030179406403917981 -ok 31 - nth_semiprime_approx(4398046511104) ~ 36676111297003 -ok 32 - nth_semiprime_approx(2147483648) ~ 14540737711 +ok 23 - nth_semiprime(123456) = 573355 +ok 24 - nth_semiprime(12345) = 51019 +ok 25 - nth_semiprime(1234) = 4497 +ok 26 - semiprime_count_approx(100000000000) ~ 13959990342 +ok 27 - semiprime_count_approx(100000000000000) ~ 11715902308080 +ok 28 - semiprime_count_approx(10000000000000000000) ~ 932300026230174178 +ok 29 - semiprime_count_approx(100000000) ~ 17427258 +ok 30 - nth_semiprime_approx(2147483648) ~ 14540737711 +ok 31 - nth_semiprime_approx(100000000000000000) ~ 1030179406403917981 +ok 32 - nth_semiprime_approx(4398046511104) ~ 36676111297003 ok 33 - nth_semiprime_approx(288230376151711744) ~ 3027432768282284351 ok t/11-sumprimes.t ............. 1..5 ok 1 - sum_primes for 0 to 1000 -ok 2 - sum primes from 0 to 300000 -ok 3 - sum primes from 10000000 to 10001000 -ok 4 - sum primes from 12345 to 54321 -ok 5 - sum primes from 189695660 to 189695892 +ok 2 - sum primes from 10000000 to 10001000 +ok 3 - sum primes from 0 to 300000 +ok 4 - sum primes from 189695660 to 189695892 +ok 5 - sum primes from 12345 to 54321 ok t/11-twinprimes.t ............ 1..17 ok 1 - twin_primes(1607) ok 2 - nth_twin_prime for small values -ok 3 - twin_primes(5,10) should return [5] -ok 4 - twin_primes(213897,213997) should return [213947] -ok 5 - twin_primes(5,12) should return [5 11] -ok 6 - twin_primes(0,11) should return [3 5 11] -ok 7 - twin_primes(6,10) should return [] -ok 8 - twin_primes(3,11) should return [3 5 11] -ok 9 - twin_primes(4294957296,4294957796) should return [4294957307 4294957397 4294957697] +ok 3 - twin_primes(5,16) should return [5 11] +ok 4 - twin_primes(6,10) should return [] +ok 5 - twin_primes(5,10) should return [5] +ok 6 - twin_primes(5,12) should return [5 11] +ok 7 - twin_primes(0,11) should return [3 5 11] +ok 8 - twin_primes(2,11) should return [3 5 11] +ok 9 - twin_primes(29,31) should return [29] ok 10 - twin_primes(1,11) should return [3 5 11] -ok 11 - twin_primes(29,31) should return [29] -ok 12 - twin_primes(2,11) should return [3 5 11] -ok 13 - twin_primes(4,11) should return [5 11] -ok 14 - twin_primes(5,16) should return [5 11] -ok 15 - twin_primes(5,13) should return [5 11] -ok 16 - twin_primes(134217228,134217728) should return [134217401 134217437] -ok 17 - twin_primes(5,11) should return [5 11] +ok 11 - twin_primes(213897,213997) should return [213947] +ok 12 - twin_primes(3,11) should return [3 5 11] +ok 13 - twin_primes(4294957296,4294957796) should return [4294957307 4294957397 4294957697] +ok 14 - twin_primes(5,11) should return [5 11] +ok 15 - twin_primes(4,11) should return [5 11] +ok 16 - twin_primes(5,13) should return [5 11] +ok 17 - twin_primes(134217228,134217728) should return [134217401 134217437] ok t/12-nextprime.t ............. 1..314 ok 1 - next_prime 0 .. 3572 ok 2 - prev_prime 0 .. 3572 -ok 3 - next prime of 2010733 is 2010733+148 -ok 4 - prev prime of 2010733+148 is 2010733 -ok 5 - next prime of 19609 is 19609+52 -ok 6 - prev prime of 19609+52 is 19609 -ok 7 - next prime of 360653 is 360653+96 -ok 8 - prev prime of 360653+96 is 360653 +ok 3 - next prime of 19609 is 19609+52 +ok 4 - prev prime of 19609+52 is 19609 +ok 5 - next prime of 360653 is 360653+96 +ok 6 - prev prime of 360653+96 is 360653 +ok 7 - next prime of 2010733 is 2010733+148 +ok 8 - prev prime of 2010733+148 is 2010733 ok 9 - next prime of 19608 is 19609 ok 10 - next prime of 19610 is 19661 ok 11 - next prime of 19660 is 19661 @@ -1185,144 +1226,144 @@ t/13-primecount.t ............ 1..186 ok 1 - prime_count in void context -ok 2 - Pi(4294967295) <= upper estimate -ok 3 - Pi(4294967295) >= lower estimate -ok 4 - prime_count_approx(4294967295) within 500 -ok 5 - Pi(10000000) <= upper estimate -ok 6 - Pi(10000000) >= lower estimate -ok 7 - prime_count_approx(10000000) within 100 -ok 8 - Pi(65535) <= upper estimate -ok 9 - Pi(65535) >= lower estimate -ok 10 - prime_count_approx(65535) within 100 -ok 11 - Pi(60067) <= upper estimate -ok 12 - Pi(60067) >= lower estimate -ok 13 - prime_count_approx(60067) within 100 -ok 14 - Pi(16777215) <= upper estimate -ok 15 - Pi(16777215) >= lower estimate -ok 16 - prime_count_approx(16777215) within 100 -ok 17 - Pi(1) <= upper estimate -ok 18 - Pi(1) >= lower estimate -ok 19 - prime_count_approx(1) within 100 -ok 20 - Pi(30249) <= upper estimate -ok 21 - Pi(30249) >= lower estimate -ok 22 - prime_count_approx(30249) within 100 -ok 23 - Pi(30239) <= upper estimate -ok 24 - Pi(30239) >= lower estimate -ok 25 - prime_count_approx(30239) within 100 -ok 26 - Pi(100000000) <= upper estimate -ok 27 - Pi(100000000) >= lower estimate -ok 28 - prime_count_approx(100000000) within 100 +ok 2 - Pi(60067) <= upper estimate +ok 3 - Pi(60067) >= lower estimate +ok 4 - prime_count_approx(60067) within 100 +ok 5 - Pi(2147483647) <= upper estimate +ok 6 - Pi(2147483647) >= lower estimate +ok 7 - prime_count_approx(2147483647) within 500 +ok 8 - Pi(10000) <= upper estimate +ok 9 - Pi(10000) >= lower estimate +ok 10 - prime_count_approx(10000) within 100 +ok 11 - Pi(30249) <= upper estimate +ok 12 - Pi(30249) >= lower estimate +ok 13 - prime_count_approx(30249) within 100 +ok 14 - Pi(10000000) <= upper estimate +ok 15 - Pi(10000000) >= lower estimate +ok 16 - prime_count_approx(10000000) within 100 +ok 17 - Pi(4294967295) <= upper estimate +ok 18 - Pi(4294967295) >= lower estimate +ok 19 - prime_count_approx(4294967295) within 500 +ok 20 - Pi(1000000) <= upper estimate +ok 21 - Pi(1000000) >= lower estimate +ok 22 - prime_count_approx(1000000) within 100 +ok 23 - Pi(1000000000) <= upper estimate +ok 24 - Pi(1000000000) >= lower estimate +ok 25 - prime_count_approx(1000000000) within 500 +ok 26 - Pi(65535) <= upper estimate +ok 27 - Pi(65535) >= lower estimate +ok 28 - prime_count_approx(65535) within 100 ok 29 - Pi(100000) <= upper estimate ok 30 - Pi(100000) >= lower estimate ok 31 - prime_count_approx(100000) within 100 -ok 32 - Pi(1000) <= upper estimate -ok 33 - Pi(1000) >= lower estimate -ok 34 - prime_count_approx(1000) within 100 +ok 32 - Pi(16777215) <= upper estimate +ok 33 - Pi(16777215) >= lower estimate +ok 34 - prime_count_approx(16777215) within 100 ok 35 - Pi(100) <= upper estimate ok 36 - Pi(100) >= lower estimate ok 37 - prime_count_approx(100) within 100 -ok 38 - Pi(1000000000) <= upper estimate -ok 39 - Pi(1000000000) >= lower estimate -ok 40 - prime_count_approx(1000000000) within 500 +ok 38 - Pi(100000000) <= upper estimate +ok 39 - Pi(100000000) >= lower estimate +ok 40 - prime_count_approx(100000000) within 100 ok 41 - Pi(10) <= upper estimate ok 42 - Pi(10) >= lower estimate ok 43 - prime_count_approx(10) within 100 -ok 44 - Pi(1000000) <= upper estimate -ok 45 - Pi(1000000) >= lower estimate -ok 46 - prime_count_approx(1000000) within 100 -ok 47 - Pi(2147483647) <= upper estimate -ok 48 - Pi(2147483647) >= lower estimate -ok 49 - prime_count_approx(2147483647) within 500 -ok 50 - Pi(10000) <= upper estimate -ok 51 - Pi(10000) >= lower estimate -ok 52 - prime_count_approx(10000) within 100 -ok 53 - Pi(10) = 4 -ok 54 - Pi(1000000) = 78498 -ok 55 - Pi(10000) = 1229 -ok 56 - Pi(100) = 25 -ok 57 - Pi(1000) = 168 +ok 44 - Pi(1) <= upper estimate +ok 45 - Pi(1) >= lower estimate +ok 46 - prime_count_approx(1) within 100 +ok 47 - Pi(1000) <= upper estimate +ok 48 - Pi(1000) >= lower estimate +ok 49 - prime_count_approx(1000) within 100 +ok 50 - Pi(30239) <= upper estimate +ok 51 - Pi(30239) >= lower estimate +ok 52 - prime_count_approx(30239) within 100 +ok 53 - Pi(30239) = 3269 +ok 54 - Pi(1000) = 168 +ok 55 - Pi(30249) = 3270 +ok 56 - Pi(1000000) = 78498 +ok 57 - Pi(10) = 4 ok 58 - Pi(1) = 0 -ok 59 - Pi(30249) = 3270 -ok 60 - Pi(30239) = 3269 -ok 61 - Pi(100000) = 9592 +ok 59 - Pi(10000) = 1229 +ok 60 - Pi(100000) = 9592 +ok 61 - Pi(100) = 25 ok 62 - Pi(65535) = 6542 ok 63 - Pi(60067) = 6062 -ok 64 - Pi(1099511627775) <= upper estimate -ok 65 - Pi(1099511627775) >= lower estimate -ok 66 - prime_count_approx(1099511627775) within 0.0005% of Pi(1099511627775) -ok 67 - Pi(10000000000000000) <= upper estimate -ok 68 - Pi(10000000000000000) >= lower estimate -ok 69 - prime_count_approx(10000000000000000) within 0.0005% of Pi(10000000000000000) -ok 70 - Pi(4503599627370495) <= upper estimate -ok 71 - Pi(4503599627370495) >= lower estimate -ok 72 - prime_count_approx(4503599627370495) within 0.0005% of Pi(4503599627370495) -ok 73 - Pi(100000000000) <= upper estimate -ok 74 - Pi(100000000000) >= lower estimate -ok 75 - prime_count_approx(100000000000) within 0.0005% of Pi(100000000000) -ok 76 - Pi(10000000000000) <= upper estimate -ok 77 - Pi(10000000000000) >= lower estimate -ok 78 - prime_count_approx(10000000000000) within 0.0005% of Pi(10000000000000) -ok 79 - Pi(18446744073709551615) <= upper estimate -ok 80 - Pi(18446744073709551615) >= lower estimate -ok 81 - prime_count_approx(18446744073709551615) within 0.0005% of Pi(18446744073709551615) -ok 82 - Pi(10000000000000000000) <= upper estimate -ok 83 - Pi(10000000000000000000) >= lower estimate -ok 84 - prime_count_approx(10000000000000000000) within 0.0005% of Pi(10000000000000000000) -ok 85 - Pi(281474976710655) <= upper estimate -ok 86 - Pi(281474976710655) >= lower estimate -ok 87 - prime_count_approx(281474976710655) within 0.0005% of Pi(281474976710655) -ok 88 - Pi(1000000000000000000) <= upper estimate -ok 89 - Pi(1000000000000000000) >= lower estimate -ok 90 - prime_count_approx(1000000000000000000) within 0.0005% of Pi(1000000000000000000) -ok 91 - Pi(100000000000000) <= upper estimate -ok 92 - Pi(100000000000000) >= lower estimate -ok 93 - prime_count_approx(100000000000000) within 0.0005% of Pi(100000000000000) -ok 94 - Pi(100000000000000000) <= upper estimate -ok 95 - Pi(100000000000000000) >= lower estimate -ok 96 - prime_count_approx(100000000000000000) within 0.0005% of Pi(100000000000000000) -ok 97 - Pi(1000000000000000) <= upper estimate -ok 98 - Pi(1000000000000000) >= lower estimate -ok 99 - prime_count_approx(1000000000000000) within 0.0005% of Pi(1000000000000000) -ok 100 - Pi(10000000000) <= upper estimate -ok 101 - Pi(10000000000) >= lower estimate -ok 102 - prime_count_approx(10000000000) within 0.0005% of Pi(10000000000) -ok 103 - Pi(17592186044415) <= upper estimate -ok 104 - Pi(17592186044415) >= lower estimate -ok 105 - prime_count_approx(17592186044415) within 0.0005% of Pi(17592186044415) -ok 106 - Pi(72057594037927935) <= upper estimate -ok 107 - Pi(72057594037927935) >= lower estimate -ok 108 - prime_count_approx(72057594037927935) within 0.0005% of Pi(72057594037927935) -ok 109 - Pi(1000000000000) <= upper estimate -ok 110 - Pi(1000000000000) >= lower estimate -ok 111 - prime_count_approx(1000000000000) within 0.0005% of Pi(1000000000000) -ok 112 - Pi(1152921504606846975) <= upper estimate -ok 113 - Pi(1152921504606846975) >= lower estimate -ok 114 - prime_count_approx(1152921504606846975) within 0.0005% of Pi(1152921504606846975) -ok 115 - Pi(68719476735) <= upper estimate -ok 116 - Pi(68719476735) >= lower estimate -ok 117 - prime_count_approx(68719476735) within 0.0005% of Pi(68719476735) -ok 118 - prime_count(1e14 +2**16) = 1973 -ok 119 - prime_count(17 to 13) = 0 -ok 120 - prime_count(1 to 3) = 2 -ok 121 - prime_count(1118105 to 9961674) = 575195 -ok 122 - prime_count(191912783 +247) = 1 -ok 123 - prime_count(0 to 2) = 1 -ok 124 - prime_count(127976334672 +467) = 1 -ok 125 - prime_count(3 to 17) = 6 -ok 126 - prime_count(191912784 +247) = 1 +ok 64 - Pi(1000000000000000000) <= upper estimate +ok 65 - Pi(1000000000000000000) >= lower estimate +ok 66 - prime_count_approx(1000000000000000000) within 0.0005% of Pi(1000000000000000000) +ok 67 - Pi(1099511627775) <= upper estimate +ok 68 - Pi(1099511627775) >= lower estimate +ok 69 - prime_count_approx(1099511627775) within 0.0005% of Pi(1099511627775) +ok 70 - Pi(100000000000) <= upper estimate +ok 71 - Pi(100000000000) >= lower estimate +ok 72 - prime_count_approx(100000000000) within 0.0005% of Pi(100000000000) +ok 73 - Pi(68719476735) <= upper estimate +ok 74 - Pi(68719476735) >= lower estimate +ok 75 - prime_count_approx(68719476735) within 0.0005% of Pi(68719476735) +ok 76 - Pi(1000000000000000) <= upper estimate +ok 77 - Pi(1000000000000000) >= lower estimate +ok 78 - prime_count_approx(1000000000000000) within 0.0005% of Pi(1000000000000000) +ok 79 - Pi(100000000000000) <= upper estimate +ok 80 - Pi(100000000000000) >= lower estimate +ok 81 - prime_count_approx(100000000000000) within 0.0005% of Pi(100000000000000) +ok 82 - Pi(10000000000000) <= upper estimate +ok 83 - Pi(10000000000000) >= lower estimate +ok 84 - prime_count_approx(10000000000000) within 0.0005% of Pi(10000000000000) +ok 85 - Pi(100000000000000000) <= upper estimate +ok 86 - Pi(100000000000000000) >= lower estimate +ok 87 - prime_count_approx(100000000000000000) within 0.0005% of Pi(100000000000000000) +ok 88 - Pi(10000000000) <= upper estimate +ok 89 - Pi(10000000000) >= lower estimate +ok 90 - prime_count_approx(10000000000) within 0.0005% of Pi(10000000000) +ok 91 - Pi(10000000000000000) <= upper estimate +ok 92 - Pi(10000000000000000) >= lower estimate +ok 93 - prime_count_approx(10000000000000000) within 0.0005% of Pi(10000000000000000) +ok 94 - Pi(1000000000000) <= upper estimate +ok 95 - Pi(1000000000000) >= lower estimate +ok 96 - prime_count_approx(1000000000000) within 0.0005% of Pi(1000000000000) +ok 97 - Pi(281474976710655) <= upper estimate +ok 98 - Pi(281474976710655) >= lower estimate +ok 99 - prime_count_approx(281474976710655) within 0.0005% of Pi(281474976710655) +ok 100 - Pi(18446744073709551615) <= upper estimate +ok 101 - Pi(18446744073709551615) >= lower estimate +ok 102 - prime_count_approx(18446744073709551615) within 0.0005% of Pi(18446744073709551615) +ok 103 - Pi(72057594037927935) <= upper estimate +ok 104 - Pi(72057594037927935) >= lower estimate +ok 105 - prime_count_approx(72057594037927935) within 0.0005% of Pi(72057594037927935) +ok 106 - Pi(1152921504606846975) <= upper estimate +ok 107 - Pi(1152921504606846975) >= lower estimate +ok 108 - prime_count_approx(1152921504606846975) within 0.0005% of Pi(1152921504606846975) +ok 109 - Pi(17592186044415) <= upper estimate +ok 110 - Pi(17592186044415) >= lower estimate +ok 111 - prime_count_approx(17592186044415) within 0.0005% of Pi(17592186044415) +ok 112 - Pi(4503599627370495) <= upper estimate +ok 113 - Pi(4503599627370495) >= lower estimate +ok 114 - prime_count_approx(4503599627370495) within 0.0005% of Pi(4503599627370495) +ok 115 - Pi(10000000000000000000) <= upper estimate +ok 116 - Pi(10000000000000000000) >= lower estimate +ok 117 - prime_count_approx(10000000000000000000) within 0.0005% of Pi(10000000000000000000) +ok 118 - prime_count(1118105 to 9961674) = 575195 +ok 119 - prime_count(868396 to 9478505) = 563275 +ok 120 - prime_count(127976334671 +468) = 2 +ok 121 - prime_count(0 to 2) = 1 +ok 122 - prime_count(1 to 3) = 2 +ok 123 - prime_count(191912783 +247) = 1 +ok 124 - prime_count(0 to 1) = 0 +ok 125 - prime_count(1e10 +2**16) = 2821 +ok 126 - prime_count(1e14 +2**16) = 1973 ok 127 - prime_count(3 to 15000) = 1753 -ok 128 - prime_count(4 to 16) = 4 -ok 129 - prime_count(1e10 +2**16) = 2821 -ok 130 - prime_count(7 to 54321) = 5522 -ok 131 - prime_count(0 to 1) = 0 -ok 132 - prime_count(127976334671 +467) = 1 -ok 133 - prime_count(868396 to 9478505) = 563275 -ok 134 - prime_count(191912784 +246) = 0 -ok 135 - prime_count(191912783 +248) = 2 -ok 136 - prime_count(127976334671 +468) = 2 -ok 137 - prime_count(4 to 17) = 5 -ok 138 - prime_count(24689 to 7973249) = 535368 -ok 139 - prime_count(127976334672 +466) = 0 +ok 128 - prime_count(7 to 54321) = 5522 +ok 129 - prime_count(191912784 +247) = 1 +ok 130 - prime_count(127976334672 +466) = 0 +ok 131 - prime_count(4 to 17) = 5 +ok 132 - prime_count(4 to 16) = 4 +ok 133 - prime_count(127976334672 +467) = 1 +ok 134 - prime_count(3 to 17) = 6 +ok 135 - prime_count(24689 to 7973249) = 535368 +ok 136 - prime_count(191912784 +246) = 0 +ok 137 - prime_count(17 to 13) = 0 +ok 138 - prime_count(191912783 +248) = 2 +ok 139 - prime_count(127976334671 +467) = 1 ok 140 - prime_count(130066574) = 7381740 ok 141 - XS LMO count ok 142 - XS segment count @@ -1333,173 +1374,173 @@ ok 147 - twin prime count 10^8 to +34587 ok 148 - twin prime count 654321 ok 149 - twin prime count 1000000000123456 -ok 150 - twin prime count 50000000 -ok 151 - twin_prime_count_approx(50000000) is 0.002091% -ok 152 - twin prime count 5000000000 -ok 153 - twin_prime_count_approx(5000000000) is 0.002004% +ok 150 - twin prime count 5000000000000000 +ok 151 - twin_prime_count_approx(5000000000000000) is 0.000025% +ok 152 - twin prime count 50000000 +ok 153 - twin_prime_count_approx(50000000) is 0.002091% ok 154 - twin prime count 5000 ok 155 - twin_prime_count_approx(5000) is 0.000000% -ok 156 - twin prime count 500000000000 -ok 157 - twin_prime_count_approx(500000000000) is 0.001407% -ok 158 - twin prime count 50000000000000 -ok 159 - twin_prime_count_approx(50000000000000) is 0.000103% -ok 160 - twin prime count 5000000000000000 -ok 161 - twin_prime_count_approx(5000000000000000) is 0.000025% -ok 162 - twin prime count 500000 -ok 163 - twin_prime_count_approx(500000) is 0.240964% +ok 156 - twin prime count 50000000000000 +ok 157 - twin_prime_count_approx(50000000000000) is 0.000103% +ok 158 - twin prime count 5000000000 +ok 159 - twin_prime_count_approx(5000000000) is 0.002004% +ok 160 - twin prime count 500000 +ok 161 - twin_prime_count_approx(500000) is 0.240964% +ok 162 - twin prime count 500000000000 +ok 163 - twin_prime_count_approx(500000000000) is 0.001407% ok 164 - semiprime count 13 to 31 ok 165 - semiprime count 654321 ok 166 - semiprime count 10^8 to +34587 ok 167 - semiprime count 10000123456 -ok 168 - semiprime count 5000000 -ok 169 - semiprime count 500000000 -ok 170 - semiprime count 500000 -ok 171 - semiprime count 50000 -ok 172 - semiprime count 8192 -ok 173 - semiprime count 5000 -ok 174 - semiprime count 2048 -ok 175 - semiprime count 5000000000 -ok 176 - semiprime count 50000000 +ok 168 - semiprime count 50000 +ok 169 - semiprime count 50000000 +ok 170 - semiprime count 5000000 +ok 171 - semiprime count 5000 +ok 172 - semiprime count 5000000000 +ok 173 - semiprime count 2048 +ok 174 - semiprime count 8192 +ok 175 - semiprime count 500000 +ok 176 - semiprime count 500000000 ok 177 - Ramanujan prime count 13 to 31 ok 178 - Ramanujan prime count 1357 ok 179 - Ramanujan prime count 10^8 to +34587 ok 180 - Ramanujan prime count 654321 -ok 181 - Ramanujan prime count 500000 +ok 181 - Ramanujan prime count 5000000 ok 182 - Ramanujan prime count 50000 ok 183 - Ramanujan prime count 135791 -ok 184 - Ramanujan prime count 5000000 -ok 185 - Ramanujan prime count 5000 -ok 186 - Ramanujan prime count 65536 +ok 184 - Ramanujan prime count 5000 +ok 185 - Ramanujan prime count 65536 +ok 186 - Ramanujan prime count 500000 ok t/14-nthprime.t .............. 1..130 -ok 1 - nth_prime(0) <= 1 -ok 2 - nth_prime(1) >= 1 -ok 3 - nth_prime(9592) <= 100000 -ok 4 - nth_prime(9593) >= 100000 -ok 5 - nth_prime(78498) <= 1000000 -ok 6 - nth_prime(78499) >= 1000000 +ok 1 - nth_prime(9592) <= 100000 +ok 2 - nth_prime(9593) >= 100000 +ok 3 - nth_prime(78498) <= 1000000 +ok 4 - nth_prime(78499) >= 1000000 +ok 5 - nth_prime(168) <= 1000 +ok 6 - nth_prime(169) >= 1000 ok 7 - nth_prime(4) <= 10 ok 8 - nth_prime(5) >= 10 ok 9 - nth_prime(1229) <= 10000 ok 10 - nth_prime(1230) >= 10000 -ok 11 - nth_prime(168) <= 1000 -ok 12 - nth_prime(169) >= 1000 +ok 11 - nth_prime(0) <= 1 +ok 12 - nth_prime(1) >= 1 ok 13 - nth_prime(25) <= 100 ok 14 - nth_prime(26) >= 100 ok 15 - nth_prime for primes 0 .. 1000 -ok 16 - nth_prime(100000) <= upper estimate -ok 17 - nth_prime(100000) >= lower estimate -ok 18 - nth_prime_approx(100000) = 1299734 within 1% of 1299709 -ok 19 - nth_prime(6305543) <= upper estimate -ok 20 - nth_prime(6305543) >= lower estimate -ok 21 - nth_prime_approx(6305543) = 110047628 within 1% of 110040503 -ok 22 - nth_prime(6305542) <= upper estimate -ok 23 - nth_prime(6305542) >= lower estimate -ok 24 - nth_prime_approx(6305542) = 110047610 within 1% of 110040499 -ok 25 - nth_prime(1000000) <= upper estimate -ok 26 - nth_prime(1000000) >= lower estimate -ok 27 - nth_prime_approx(1000000) = 15484040 within 1% of 15485863 -ok 28 - nth_prime(6305540) <= upper estimate -ok 29 - nth_prime(6305540) >= lower estimate -ok 30 - nth_prime_approx(6305540) = 110047573 within 1% of 110040407 -ok 31 - nth_prime(6305538) <= upper estimate -ok 32 - nth_prime(6305538) >= lower estimate -ok 33 - nth_prime_approx(6305538) = 110047536 within 1% of 110040383 -ok 34 - nth_prime(6305541) <= upper estimate -ok 35 - nth_prime(6305541) >= lower estimate -ok 36 - nth_prime_approx(6305541) = 110047591 within 1% of 110040467 -ok 37 - nth_prime(1) <= upper estimate -ok 38 - nth_prime(1) >= lower estimate -ok 39 - nth_prime_approx(1) = 2 within 2% of 2 -ok 40 - nth_prime(6305539) <= upper estimate -ok 41 - nth_prime(6305539) >= lower estimate -ok 42 - nth_prime_approx(6305539) = 110047554 within 1% of 110040391 -ok 43 - nth_prime(100000000) <= upper estimate -ok 44 - nth_prime(100000000) >= lower estimate -ok 45 - nth_prime_approx(100000000) = 2038076588 within 1% of 2038074743 -ok 46 - nth_prime(6305537) <= upper estimate -ok 47 - nth_prime(6305537) >= lower estimate -ok 48 - nth_prime_approx(6305537) = 110047517 within 1% of 110040379 -ok 49 - nth_prime(10) <= upper estimate -ok 50 - nth_prime(10) >= lower estimate -ok 51 - nth_prime_approx(10) = 29 within 2% of 29 -ok 52 - nth_prime(10000000) <= upper estimate -ok 53 - nth_prime(10000000) >= lower estimate -ok 54 - nth_prime_approx(10000000) = 179431239 within 1% of 179424673 -ok 55 - nth_prime(10000) <= upper estimate -ok 56 - nth_prime(10000) >= lower estimate -ok 57 - nth_prime_approx(10000) = 104768 within 1% of 104729 -ok 58 - nth_prime(1000) <= upper estimate -ok 59 - nth_prime(1000) >= lower estimate -ok 60 - nth_prime_approx(1000) = 7923 within 1% of 7919 -ok 61 - nth_prime(100) <= upper estimate -ok 62 - nth_prime(100) >= lower estimate -ok 63 - nth_prime_approx(100) = 537 within 2% of 541 -ok 64 - nth_prime(6305540) = 110040407 -ok 65 - nth_prime(6305538) = 110040383 -ok 66 - nth_prime(6305541) = 110040467 -ok 67 - nth_prime(100000) = 1299709 -ok 68 - nth_prime(6305543) = 110040503 -ok 69 - nth_prime(6305542) = 110040499 -ok 70 - nth_prime(1000000) = 15485863 -ok 71 - nth_prime(10000000) = 179424673 -ok 72 - nth_prime(10000) = 104729 -ok 73 - nth_prime(1000) = 7919 +ok 16 - nth_prime(6305541) <= upper estimate +ok 17 - nth_prime(6305541) >= lower estimate +ok 18 - nth_prime_approx(6305541) = 110047591 within 1% of 110040467 +ok 19 - nth_prime(6305539) <= upper estimate +ok 20 - nth_prime(6305539) >= lower estimate +ok 21 - nth_prime_approx(6305539) = 110047554 within 1% of 110040391 +ok 22 - nth_prime(100000) <= upper estimate +ok 23 - nth_prime(100000) >= lower estimate +ok 24 - nth_prime_approx(100000) = 1299734 within 1% of 1299709 +ok 25 - nth_prime(6305540) <= upper estimate +ok 26 - nth_prime(6305540) >= lower estimate +ok 27 - nth_prime_approx(6305540) = 110047573 within 1% of 110040407 +ok 28 - nth_prime(100) <= upper estimate +ok 29 - nth_prime(100) >= lower estimate +ok 30 - nth_prime_approx(100) = 537 within 2% of 541 +ok 31 - nth_prime(10) <= upper estimate +ok 32 - nth_prime(10) >= lower estimate +ok 33 - nth_prime_approx(10) = 29 within 2% of 29 +ok 34 - nth_prime(1000000) <= upper estimate +ok 35 - nth_prime(1000000) >= lower estimate +ok 36 - nth_prime_approx(1000000) = 15484040 within 1% of 15485863 +ok 37 - nth_prime(6305537) <= upper estimate +ok 38 - nth_prime(6305537) >= lower estimate +ok 39 - nth_prime_approx(6305537) = 110047517 within 1% of 110040379 +ok 40 - nth_prime(100000000) <= upper estimate +ok 41 - nth_prime(100000000) >= lower estimate +ok 42 - nth_prime_approx(100000000) = 2038076588 within 1% of 2038074743 +ok 43 - nth_prime(6305538) <= upper estimate +ok 44 - nth_prime(6305538) >= lower estimate +ok 45 - nth_prime_approx(6305538) = 110047536 within 1% of 110040383 +ok 46 - nth_prime(1000) <= upper estimate +ok 47 - nth_prime(1000) >= lower estimate +ok 48 - nth_prime_approx(1000) = 7923 within 1% of 7919 +ok 49 - nth_prime(10000000) <= upper estimate +ok 50 - nth_prime(10000000) >= lower estimate +ok 51 - nth_prime_approx(10000000) = 179431239 within 1% of 179424673 +ok 52 - nth_prime(6305543) <= upper estimate +ok 53 - nth_prime(6305543) >= lower estimate +ok 54 - nth_prime_approx(6305543) = 110047628 within 1% of 110040503 +ok 55 - nth_prime(6305542) <= upper estimate +ok 56 - nth_prime(6305542) >= lower estimate +ok 57 - nth_prime_approx(6305542) = 110047610 within 1% of 110040499 +ok 58 - nth_prime(1) <= upper estimate +ok 59 - nth_prime(1) >= lower estimate +ok 60 - nth_prime_approx(1) = 2 within 2% of 2 +ok 61 - nth_prime(10000) <= upper estimate +ok 62 - nth_prime(10000) >= lower estimate +ok 63 - nth_prime_approx(10000) = 104768 within 1% of 104729 +ok 64 - nth_prime(10000) = 104729 +ok 65 - nth_prime(1) = 2 +ok 66 - nth_prime(6305542) = 110040499 +ok 67 - nth_prime(6305543) = 110040503 +ok 68 - nth_prime(10000000) = 179424673 +ok 69 - nth_prime(1000) = 7919 +ok 70 - nth_prime(6305538) = 110040383 +ok 71 - nth_prime(1000000) = 15485863 +ok 72 - nth_prime(6305537) = 110040379 +ok 73 - nth_prime(10) = 29 ok 74 - nth_prime(100) = 541 -ok 75 - nth_prime(1) = 2 -ok 76 - nth_prime(6305539) = 110040391 -ok 77 - nth_prime(6305537) = 110040379 -ok 78 - nth_prime(10) = 29 -ok 79 - nth_prime(1000000000000000) <= upper estimate -ok 80 - nth_prime(1000000000000000) >= lower estimate -ok 81 - nth_prime_approx(1000000000000000) = 37124508056355616 within 0.001% of 37124508045065437 -ok 82 - nth_prime(10000000000) <= upper estimate -ok 83 - nth_prime(10000000000) >= lower estimate -ok 84 - nth_prime_approx(10000000000) = 252097715777 within 0.001% of 252097800623 -ok 85 - nth_prime(10000000000000000) <= upper estimate -ok 86 - nth_prime(10000000000000000) >= lower estimate -ok 87 - nth_prime_approx(10000000000000000) = 394906913798225088 within 0.001% of 394906913903735329 -ok 88 - nth_prime(1000000000000) <= upper estimate -ok 89 - nth_prime(1000000000000) >= lower estimate -ok 90 - nth_prime_approx(1000000000000) = 29996225393466 within 0.001% of 29996224275833 -ok 91 - nth_prime(100000000000000) <= upper estimate -ok 92 - nth_prime(100000000000000) >= lower estimate -ok 93 - nth_prime_approx(100000000000000) = 3475385760290728 within 0.001% of 3475385758524527 -ok 94 - nth_prime(1000000000) <= upper estimate -ok 95 - nth_prime(1000000000) >= lower estimate -ok 96 - nth_prime_approx(1000000000) = 22801797576 within 0.001% of 22801763489 -ok 97 - nth_prime(10000000000000) <= upper estimate -ok 98 - nth_prime(10000000000000) >= lower estimate -ok 99 - nth_prime_approx(10000000000000) = 323780512411509 within 0.001% of 323780508946331 -ok 100 - nth_prime(100000000000) <= upper estimate -ok 101 - nth_prime(100000000000) >= lower estimate -ok 102 - nth_prime_approx(100000000000) = 2760727752353 within 0.001% of 2760727302517 -ok 103 - nth_prime(100000000000000000) <= upper estimate -ok 104 - nth_prime(100000000000000000) >= lower estimate -ok 105 - nth_prime_approx(100000000000000000) = 4185296581676461056 within 0.001% of 4185296581467695669 +ok 75 - nth_prime(6305540) = 110040407 +ok 76 - nth_prime(100000) = 1299709 +ok 77 - nth_prime(6305539) = 110040391 +ok 78 - nth_prime(6305541) = 110040467 +ok 79 - nth_prime(1000000000) <= upper estimate +ok 80 - nth_prime(1000000000) >= lower estimate +ok 81 - nth_prime_approx(1000000000) = 22801797576 within 0.001% of 22801763489 +ok 82 - nth_prime(1000000000000000) <= upper estimate +ok 83 - nth_prime(1000000000000000) >= lower estimate +ok 84 - nth_prime_approx(1000000000000000) = 37124508056355616 within 0.001% of 37124508045065437 +ok 85 - nth_prime(100000000000) <= upper estimate +ok 86 - nth_prime(100000000000) >= lower estimate +ok 87 - nth_prime_approx(100000000000) = 2760727752353 within 0.001% of 2760727302517 +ok 88 - nth_prime(100000000000000000) <= upper estimate +ok 89 - nth_prime(100000000000000000) >= lower estimate +ok 90 - nth_prime_approx(100000000000000000) = 4185296581676461056 within 0.001% of 4185296581467695669 +ok 91 - nth_prime(10000000000) <= upper estimate +ok 92 - nth_prime(10000000000) >= lower estimate +ok 93 - nth_prime_approx(10000000000) = 252097715777 within 0.001% of 252097800623 +ok 94 - nth_prime(1000000000000) <= upper estimate +ok 95 - nth_prime(1000000000000) >= lower estimate +ok 96 - nth_prime_approx(1000000000000) = 29996225393466 within 0.001% of 29996224275833 +ok 97 - nth_prime(10000000000000000) <= upper estimate +ok 98 - nth_prime(10000000000000000) >= lower estimate +ok 99 - nth_prime_approx(10000000000000000) = 394906913798225088 within 0.001% of 394906913903735329 +ok 100 - nth_prime(100000000000000) <= upper estimate +ok 101 - nth_prime(100000000000000) >= lower estimate +ok 102 - nth_prime_approx(100000000000000) = 3475385760290728 within 0.001% of 3475385758524527 +ok 103 - nth_prime(10000000000000) <= upper estimate +ok 104 - nth_prime(10000000000000) >= lower estimate +ok 105 - nth_prime_approx(10000000000000) = 323780512411509 within 0.001% of 323780508946331 ok 106 - nth_prime_lower(maxindex) <= maxprime ok 107 - nth_prime_upper(maxindex) >= maxprime ok 108 - nth_prime_lower(maxindex+1) >= nth_prime_lower(maxindex) ok 109 - nth_twin_prime(0) = undef ok 110 - 239 = 17th twin prime ok 111 - 101207 = 1234'th twin prime -ok 112 - nth_twin_prime_approx(50000000) is 0.008989% (got 19359834010, expected ~19358093939) -ok 113 - nth_twin_prime_approx(50000) is 0.075983% (got 8258677, expected ~8264957) -ok 114 - nth_twin_prime_approx(5000) is 0.144031% (got 556716, expected ~557519) +ok 112 - nth_twin_prime_approx(5000000) is 0.042488% (got 1523328396, expected ~1523975909) +ok 113 - nth_twin_prime_approx(500000000) is 0.000863% (got 239213224566, expected ~239211160649) +ok 114 - nth_twin_prime_approx(500000) is 0.007471% (got 115447292, expected ~115438667) ok 115 - nth_twin_prime_approx(500) is 0.129586% (got 32453, expected ~32411) ok 116 - nth_twin_prime_approx(5) is 0.000000% (got 29, expected ~29) -ok 117 - nth_twin_prime_approx(500000) is 0.007471% (got 115447292, expected ~115438667) -ok 118 - nth_twin_prime_approx(5000000) is 0.042488% (got 1523328396, expected ~1523975909) -ok 119 - nth_twin_prime_approx(50) is 0.000000% (got 1487, expected ~1487) -ok 120 - nth_twin_prime_approx(500000000) is 0.000863% (got 239213224566, expected ~239211160649) +ok 117 - nth_twin_prime_approx(50000) is 0.075983% (got 8258677, expected ~8264957) +ok 118 - nth_twin_prime_approx(50) is 0.000000% (got 1487, expected ~1487) +ok 119 - nth_twin_prime_approx(5000) is 0.144031% (got 556716, expected ~557519) +ok 120 - nth_twin_prime_approx(50000000) is 0.008989% (got 19359834010, expected ~19358093939) ok 121 - nth_semiprime(0) = undef ok 122 - nth_semiprime(1 .. 153) -ok 123 - nth_semiprime(1234) = 4497 +ok 123 - nth_semiprime(1234567) = 6365389 ok 124 - nth_semiprime(12345678) = 69914722 -ok 125 - nth_semiprime(12345) = 51019 -ok 126 - nth_semiprime(1234567) = 6365389 -ok 127 - nth_semiprime(123456) = 573355 +ok 125 - nth_semiprime(1234) = 4497 +ok 126 - nth_semiprime(123456) = 573355 +ok 127 - nth_semiprime(12345) = 51019 ok 128 - inverse_li: Li^-1(0..50) ok 129 - inverse_li(1e9) ok 130 - inverse_li(11e11) @@ -1653,65 +1694,65 @@ ok 15 - random_nbit_prime(0) ok 16 - random_maurer_prime(0) ok 17 - random_shawe_taylor_prime(0) -ok 18 - primes(0,0) should return undef +ok 18 - primes(3842610774,3842611108) should return undef ok 19 - primes(2,1) should return undef ok 20 - primes(0,1) should return undef -ok 21 - primes(1294268492,1294268778) should return undef -ok 22 - primes(3842610774,3842611108) should return undef -ok 23 - primes(3,2) should return undef +ok 21 - primes(3,2) should return undef +ok 22 - primes(0,0) should return undef +ok 23 - primes(1294268492,1294268778) should return undef ok 24 - Prime in range 3-5 is indeed prime ok 25 - random_prime(3,5) >= 3 ok 26 - random_prime(3,5) <= 5 -ok 27 - Prime in range 3842610773-3842611109 is indeed prime -ok 28 - random_prime(3842610773,3842611109) >= 3842610773 -ok 29 - random_prime(3842610773,3842611109) <= 3842611109 -ok 30 - Prime in range 16706143-16706143 is indeed prime -ok 31 - random_prime(16706143,16706143) >= 16706143 -ok 32 - random_prime(16706143,16706143) <= 16706143 -ok 33 - Prime in range 0-2 is indeed prime -ok 34 - random_prime(0,2) >= 2 -ok 35 - random_prime(0,2) <= 2 -ok 36 - Prime in range 16706142-16706144 is indeed prime -ok 37 - random_prime(16706142,16706144) >= 16706143 -ok 38 - random_prime(16706142,16706144) <= 16706143 -ok 39 - Prime in range 2-3 is indeed prime -ok 40 - random_prime(2,3) >= 2 -ok 41 - random_prime(2,3) <= 3 -ok 42 - Prime in range 10-12 is indeed prime -ok 43 - random_prime(10,12) >= 11 -ok 44 - random_prime(10,12) <= 11 -ok 45 - Prime in range 8-12 is indeed prime -ok 46 - random_prime(8,12) >= 11 -ok 47 - random_prime(8,12) <= 11 -ok 48 - Prime in range 3842610772-3842611110 is indeed prime -ok 49 - random_prime(3842610772,3842611110) >= 3842610773 -ok 50 - random_prime(3842610772,3842611110) <= 3842611109 -ok 51 - Prime in range 2-2 is indeed prime -ok 52 - random_prime(2,2) >= 2 -ok 53 - random_prime(2,2) <= 2 -ok 54 - Prime in range 10-20 is indeed prime -ok 55 - random_prime(10,20) >= 11 -ok 56 - random_prime(10,20) <= 19 -ok 57 - All returned values for 17051687-17051899 were prime -ok 58 - All returned values for 17051687-17051899 were in the range -ok 59 - All returned values for 17051688-17051898 were prime -ok 60 - All returned values for 17051688-17051898 were in the range -ok 61 - All returned values for 5678-9876 were prime -ok 62 - All returned values for 5678-9876 were in the range -ok 63 - All returned values for 3-7 were prime -ok 64 - All returned values for 3-7 were in the range -ok 65 - All returned values for 2-20 were prime -ok 66 - All returned values for 2-20 were in the range -ok 67 - All returned values for 27767-88493 were prime -ok 68 - All returned values for 27767-88493 were in the range -ok 69 - All returned values for 27767-88498 were prime -ok 70 - All returned values for 27767-88498 were in the range -ok 71 - All returned values for 27764-88498 were prime -ok 72 - All returned values for 27764-88498 were in the range -ok 73 - All returned values for 27764-88493 were prime -ok 74 - All returned values for 27764-88493 were in the range -ok 75 - All returned values for 20-100 were prime -ok 76 - All returned values for 20-100 were in the range +ok 27 - Prime in range 2-2 is indeed prime +ok 28 - random_prime(2,2) >= 2 +ok 29 - random_prime(2,2) <= 2 +ok 30 - Prime in range 3842610772-3842611110 is indeed prime +ok 31 - random_prime(3842610772,3842611110) >= 3842610773 +ok 32 - random_prime(3842610772,3842611110) <= 3842611109 +ok 33 - Prime in range 2-3 is indeed prime +ok 34 - random_prime(2,3) >= 2 +ok 35 - random_prime(2,3) <= 3 +ok 36 - Prime in range 3842610773-3842611109 is indeed prime +ok 37 - random_prime(3842610773,3842611109) >= 3842610773 +ok 38 - random_prime(3842610773,3842611109) <= 3842611109 +ok 39 - Prime in range 10-12 is indeed prime +ok 40 - random_prime(10,12) >= 11 +ok 41 - random_prime(10,12) <= 11 +ok 42 - Prime in range 8-12 is indeed prime +ok 43 - random_prime(8,12) >= 11 +ok 44 - random_prime(8,12) <= 11 +ok 45 - Prime in range 16706143-16706143 is indeed prime +ok 46 - random_prime(16706143,16706143) >= 16706143 +ok 47 - random_prime(16706143,16706143) <= 16706143 +ok 48 - Prime in range 16706142-16706144 is indeed prime +ok 49 - random_prime(16706142,16706144) >= 16706143 +ok 50 - random_prime(16706142,16706144) <= 16706143 +ok 51 - Prime in range 10-20 is indeed prime +ok 52 - random_prime(10,20) >= 11 +ok 53 - random_prime(10,20) <= 19 +ok 54 - Prime in range 0-2 is indeed prime +ok 55 - random_prime(0,2) >= 2 +ok 56 - random_prime(0,2) <= 2 +ok 57 - All returned values for 17051688-17051898 were prime +ok 58 - All returned values for 17051688-17051898 were in the range +ok 59 - All returned values for 17051687-17051899 were prime +ok 60 - All returned values for 17051687-17051899 were in the range +ok 61 - All returned values for 3-7 were prime +ok 62 - All returned values for 3-7 were in the range +ok 63 - All returned values for 2-20 were prime +ok 64 - All returned values for 2-20 were in the range +ok 65 - All returned values for 20-100 were prime +ok 66 - All returned values for 20-100 were in the range +ok 67 - All returned values for 5678-9876 were prime +ok 68 - All returned values for 5678-9876 were in the range +ok 69 - All returned values for 27764-88493 were prime +ok 70 - All returned values for 27764-88493 were in the range +ok 71 - All returned values for 27767-88493 were prime +ok 72 - All returned values for 27767-88493 were in the range +ok 73 - All returned values for 27764-88498 were prime +ok 74 - All returned values for 27764-88498 were in the range +ok 75 - All returned values for 27767-88498 were prime +ok 76 - All returned values for 27767-88498 were in the range ok 77 - All returned values for 2 were prime ok 78 - All returned values for 2 were in the range ok 79 - All returned values for 3 were prime @@ -1736,82 +1777,82 @@ ok 98 - All returned values for 1000000 were in the range ok 99 - All returned values for 4294967295 were prime ok 100 - All returned values for 4294967295 were in the range -ok 101 - 1-digit random prime '3' is in range and prime -ok 102 - 2-digit random prime '67' is in range and prime -ok 103 - 3-digit random prime '103' is in range and prime -ok 104 - 4-digit random prime '8971' is in range and prime -ok 105 - 5-digit random prime '72931' is in range and prime -ok 106 - 6-digit random prime '282461' is in range and prime -ok 107 - 7-digit random prime '4728497' is in range and prime -ok 108 - 8-digit random prime '88282091' is in range and prime -ok 109 - 9-digit random prime '957846919' is in range and prime -ok 110 - 10-digit random prime '2315031583' is in range and prime -ok 111 - 11-digit random prime '13542303959' is in range and prime -ok 112 - 12-digit random prime '343380734231' is in range and prime -ok 113 - 13-digit random prime '9118381814761' is in range and prime -ok 114 - 14-digit random prime '52232913256427' is in range and prime -ok 115 - 15-digit random prime '193341918194107' is in range and prime -ok 116 - 16-digit random prime '1109036054425393' is in range and prime -ok 117 - 17-digit random prime '53433989852979409' is in range and prime -ok 118 - 18-digit random prime '644564091850909697' is in range and prime -ok 119 - 19-digit random prime '9578456024679469883' is in range and prime -ok 120 - 20-digit random prime '29581211886060987833' is in range and prime +ok 101 - 1-digit random prime '7' is in range and prime +ok 102 - 2-digit random prime '23' is in range and prime +ok 103 - 3-digit random prime '197' is in range and prime +ok 104 - 4-digit random prime '5557' is in range and prime +ok 105 - 5-digit random prime '48869' is in range and prime +ok 106 - 6-digit random prime '181787' is in range and prime +ok 107 - 7-digit random prime '8883977' is in range and prime +ok 108 - 8-digit random prime '81921001' is in range and prime +ok 109 - 9-digit random prime '890082331' is in range and prime +ok 110 - 10-digit random prime '4546500493' is in range and prime +ok 111 - 11-digit random prime '37486478327' is in range and prime +ok 112 - 12-digit random prime '986899979081' is in range and prime +ok 113 - 13-digit random prime '7509973903849' is in range and prime +ok 114 - 14-digit random prime '29740505608189' is in range and prime +ok 115 - 15-digit random prime '663651727895677' is in range and prime +ok 116 - 16-digit random prime '7980909451431871' is in range and prime +ok 117 - 17-digit random prime '17590091372828171' is in range and prime +ok 118 - 18-digit random prime '186127314408659291' is in range and prime +ok 119 - 19-digit random prime '6592161251950005791' is in range and prime +ok 120 - 20-digit random prime '86259903218676672053' is in range and prime ok 121 - 2-bit random nbit prime '2' is in range and prime ok 122 - 2-bit random Maurer prime '3' is in range and prime -ok 123 - 2-bit random Shawe-Taylor prime '3' is in range and prime -ok 124 - 2-bit random proven prime '2' is in range and prime +ok 123 - 2-bit random Shawe-Taylor prime '2' is in range and prime +ok 124 - 2-bit random proven prime '3' is in range and prime ok 125 - 3-bit random nbit prime '5' is in range and prime ok 126 - 3-bit random Maurer prime '5' is in range and prime -ok 127 - 3-bit random Shawe-Taylor prime '5' is in range and prime -ok 128 - 3-bit random proven prime '7' is in range and prime +ok 127 - 3-bit random Shawe-Taylor prime '7' is in range and prime +ok 128 - 3-bit random proven prime '5' is in range and prime ok 129 - 4-bit random nbit prime '11' is in range and prime ok 130 - 4-bit random Maurer prime '11' is in range and prime -ok 131 - 4-bit random Shawe-Taylor prime '13' is in range and prime +ok 131 - 4-bit random Shawe-Taylor prime '11' is in range and prime ok 132 - 4-bit random proven prime '13' is in range and prime -ok 133 - 5-bit random nbit prime '19' is in range and prime -ok 134 - 5-bit random Maurer prime '19' is in range and prime +ok 133 - 5-bit random nbit prime '23' is in range and prime +ok 134 - 5-bit random Maurer prime '31' is in range and prime ok 135 - 5-bit random Shawe-Taylor prime '19' is in range and prime -ok 136 - 5-bit random proven prime '19' is in range and prime -ok 137 - 6-bit random nbit prime '61' is in range and prime -ok 138 - 6-bit random Maurer prime '43' is in range and prime -ok 139 - 6-bit random Shawe-Taylor prime '47' is in range and prime -ok 140 - 6-bit random proven prime '53' is in range and prime -ok 141 - 10-bit random nbit prime '919' is in range and prime -ok 142 - 10-bit random Maurer prime '727' is in range and prime -ok 143 - 10-bit random Shawe-Taylor prime '617' is in range and prime -ok 144 - 10-bit random proven prime '547' is in range and prime -ok 145 - 15-bit random nbit prime '24379' is in range and prime -ok 146 - 15-bit random Maurer prime '17747' is in range and prime -ok 147 - 15-bit random Shawe-Taylor prime '19477' is in range and prime -ok 148 - 15-bit random proven prime '27749' is in range and prime -ok 149 - 16-bit random nbit prime '46727' is in range and prime -ok 150 - 16-bit random Maurer prime '43151' is in range and prime -ok 151 - 16-bit random Shawe-Taylor prime '39521' is in range and prime -ok 152 - 16-bit random proven prime '33023' is in range and prime -ok 153 - 17-bit random nbit prime '85331' is in range and prime -ok 154 - 17-bit random Maurer prime '80021' is in range and prime -ok 155 - 17-bit random Shawe-Taylor prime '74531' is in range and prime -ok 156 - 17-bit random proven prime '122503' is in range and prime -ok 157 - 28-bit random nbit prime '162445553' is in range and prime -ok 158 - 28-bit random Maurer prime '247631243' is in range and prime -ok 159 - 28-bit random Shawe-Taylor prime '182497597' is in range and prime -ok 160 - 28-bit random proven prime '237692893' is in range and prime -ok 161 - 32-bit random nbit prime '3549854509' is in range and prime -ok 162 - 32-bit random Maurer prime '3068500951' is in range and prime -ok 163 - 32-bit random Shawe-Taylor prime '3327128653' is in range and prime -ok 164 - 32-bit random proven prime '3502961641' is in range and prime -ok 165 - 34-bit random nbit prime '12571902823' is in range and prime -ok 166 - 34-bit random Maurer prime '10151991547' is in range and prime -ok 167 - 34-bit random Shawe-Taylor prime '12402799597' is in range and prime -ok 168 - 34-bit random proven prime '13539080069' is in range and prime -ok 169 - 75-bit random nbit prime '34742598734879342837501' is in range and prime -ok 170 - 75-bit random Maurer prime '25608308468116588162153' is in range and prime -ok 171 - 75-bit random Shawe-Taylor prime '26682913492090903527967' is in range and prime -ok 172 - 75-bit random proven prime '37115685238229468994271' is in range and prime +ok 136 - 5-bit random proven prime '31' is in range and prime +ok 137 - 6-bit random nbit prime '47' is in range and prime +ok 138 - 6-bit random Maurer prime '41' is in range and prime +ok 139 - 6-bit random Shawe-Taylor prime '61' is in range and prime +ok 140 - 6-bit random proven prime '37' is in range and prime +ok 141 - 10-bit random nbit prime '859' is in range and prime +ok 142 - 10-bit random Maurer prime '797' is in range and prime +ok 143 - 10-bit random Shawe-Taylor prime '991' is in range and prime +ok 144 - 10-bit random proven prime '997' is in range and prime +ok 145 - 15-bit random nbit prime '22051' is in range and prime +ok 146 - 15-bit random Maurer prime '29327' is in range and prime +ok 147 - 15-bit random Shawe-Taylor prime '22619' is in range and prime +ok 148 - 15-bit random proven prime '20143' is in range and prime +ok 149 - 16-bit random nbit prime '40123' is in range and prime +ok 150 - 16-bit random Maurer prime '61879' is in range and prime +ok 151 - 16-bit random Shawe-Taylor prime '34537' is in range and prime +ok 152 - 16-bit random proven prime '63377' is in range and prime +ok 153 - 17-bit random nbit prime '130729' is in range and prime +ok 154 - 17-bit random Maurer prime '114809' is in range and prime +ok 155 - 17-bit random Shawe-Taylor prime '98939' is in range and prime +ok 156 - 17-bit random proven prime '67511' is in range and prime +ok 157 - 28-bit random nbit prime '202520597' is in range and prime +ok 158 - 28-bit random Maurer prime '258876203' is in range and prime +ok 159 - 28-bit random Shawe-Taylor prime '156427039' is in range and prime +ok 160 - 28-bit random proven prime '168765539' is in range and prime +ok 161 - 32-bit random nbit prime '3238974671' is in range and prime +ok 162 - 32-bit random Maurer prime '2609650573' is in range and prime +ok 163 - 32-bit random Shawe-Taylor prime '3014378267' is in range and prime +ok 164 - 32-bit random proven prime '4102310587' is in range and prime +ok 165 - 34-bit random nbit prime '12264321737' is in range and prime +ok 166 - 34-bit random Maurer prime '10843763617' is in range and prime +ok 167 - 34-bit random Shawe-Taylor prime '10713623693' is in range and prime +ok 168 - 34-bit random proven prime '10915237603' is in range and prime +ok 169 - 75-bit random nbit prime '29990947064757478819847' is in range and prime +ok 170 - 75-bit random Maurer prime '20864530612737165956359' is in range and prime +ok 171 - 75-bit random Shawe-Taylor prime '24842949846722090467031' is in range and prime +ok 172 - 75-bit random proven prime '31200426900586041377689' is in range and prime ok 173 - random 80-bit prime returns a BigInt -ok 174 - random 80-bit prime '1062116094747613722689773' is in range +ok 174 - random 80-bit prime '1182038301959060069944997' is in range ok 175 - random 30-digit prime returns a BigInt -ok 176 - random 30-digit prime '615556182360135780699786574441' is in range +ok 176 - random 30-digit prime '562478676975634651037743548419' is in range ok 177 - random_semiprime(3) ok 178 - random_unrestricted_semiprime(2) ok 179 - random_semiprime(4) = 9 @@ -1905,19 +1946,19 @@ ok 81 - 5781 is not a prime and not a strong Lucas-Selfridge pseudoprime ok 82 - 9000 is not a prime and not a strong Lucas-Selfridge pseudoprime ok 83 - 14381 is not a prime and not a strong Lucas-Selfridge pseudoprime -ok 84 - Lucas sequence 547968611 1 -1 136992153 -ok 85 - Lucas sequence 323 3 1 81 -ok 86 - Lucas sequence 3613982121 1 -1 3613982122 -ok 87 - Lucas sequence 323 4 1 324 -ok 88 - Lucas sequence 3613982121 1 -1 1806991061 -ok 89 - Lucas sequence 49001 25 117 24501 -ok 90 - Lucas sequence 3613982123 1 -1 3613982124 -ok 91 - Lucas sequence 323 4 5 324 -ok 92 - Lucas sequence 323 1 1 324 -ok 93 - Lucas sequence 547968611 1 -1 547968612 -ok 94 - Lucas sequence 323 5 -1 81 -ok 95 - Lucas sequence 18971 10001 -1 4743 -ok 96 - Lucas sequence 323 3 1 324 +ok 84 - Lucas sequence 323 4 5 324 +ok 85 - Lucas sequence 323 5 -1 81 +ok 86 - Lucas sequence 547968611 1 -1 136992153 +ok 87 - Lucas sequence 18971 10001 -1 4743 +ok 88 - Lucas sequence 323 3 1 81 +ok 89 - Lucas sequence 3613982121 1 -1 1806991061 +ok 90 - Lucas sequence 49001 25 117 24501 +ok 91 - Lucas sequence 547968611 1 -1 547968612 +ok 92 - Lucas sequence 323 4 1 324 +ok 93 - Lucas sequence 323 3 1 324 +ok 94 - Lucas sequence 323 1 1 324 +ok 95 - Lucas sequence 3613982123 1 -1 3613982124 +ok 96 - Lucas sequence 3613982121 1 -1 3613982122 ok 97 - is_frobenius_underwood_pseudoprime matches is_prime ok 98 - Frobenius Underwood with 52-bit prime ok 99 - Frobenius Underwood with 44-bit Lucas pseudoprime @@ -1943,77 +1984,77 @@ ok 8 - li(1) is -infinity ok 9 - li(inf) is infinity ok 10 - Ei(2.2) -ok 11 - Ei(41) ~= 1.6006649143245e+16 +ok 11 - Ei(-10) ~= -4.15696892968532e-06 ok 12 - Ei(12) ~= 14959.5326663975 -ok 13 - Ei(5) ~= 40.1852753558032 -ok 14 - Ei(-1e-08) ~= -17.8434650890508 -ok 15 - Ei(-0.1) ~= -1.82292395841939 -ok 16 - Ei(-10) ~= -4.15696892968532e-06 -ok 17 - Ei(-1e-05) ~= -10.9357198000437 -ok 18 - Ei(40) ~= 6039718263611242 -ok 19 - Ei(2) ~= 4.95423435600189 -ok 20 - Ei(1) ~= 1.89511781635594 -ok 21 - Ei(79) ~= 2.61362206325046e+32 -ok 22 - Ei(-0.5) ~= -0.55977359477616 -ok 23 - Ei(0.693147180559945) ~= 1.04516378011749 -ok 24 - Ei(-0.001) ~= -6.33153936413615 -ok 25 - Ei(1.5) ~= 3.3012854491298 -ok 26 - Ei(20) ~= 25615652.6640566 -ok 27 - Ei(10) ~= 2492.22897624188 +ok 13 - Ei(41) ~= 1.6006649143245e+16 +ok 14 - Ei(-1e-05) ~= -10.9357198000437 +ok 15 - Ei(1.5) ~= 3.3012854491298 +ok 16 - Ei(79) ~= 2.61362206325046e+32 +ok 17 - Ei(1) ~= 1.89511781635594 +ok 18 - Ei(0.693147180559945) ~= 1.04516378011749 +ok 19 - Ei(10) ~= 2492.22897624188 +ok 20 - Ei(40) ~= 6039718263611242 +ok 21 - Ei(5) ~= 40.1852753558032 +ok 22 - Ei(-0.1) ~= -1.82292395841939 +ok 23 - Ei(-0.001) ~= -6.33153936413615 +ok 24 - Ei(20) ~= 25615652.6640566 +ok 25 - Ei(2) ~= 4.95423435600189 +ok 26 - Ei(-0.5) ~= -0.55977359477616 +ok 27 - Ei(-1e-08) ~= -17.8434650890508 ok 28 - li(0) ~= 0 -ok 29 - li(4294967295) ~= 203284081.954542 -ok 30 - li(1.01) ~= -4.02295867392994 -ok 31 - li(10) ~= 6.1655995047873 -ok 32 - li(1000) ~= 177.609657990152 -ok 33 - li(24) ~= 11.2003157952327 -ok 34 - li(100000000000) ~= 4118066400.62161 +ok 29 - li(24) ~= 11.2003157952327 +ok 30 - li(10) ~= 6.1655995047873 +ok 31 - li(1.01) ~= -4.02295867392994 +ok 32 - li(2) ~= 1.04516378011749 +ok 33 - li(1000) ~= 177.609657990152 +ok 34 - li(100000) ~= 9629.8090010508 ok 35 - li(100000000) ~= 5762209.37544803 -ok 36 - li(2) ~= 1.04516378011749 -ok 37 - li(10000000000) ~= 455055614.586623 -ok 38 - li(100000) ~= 9629.8090010508 -ok 39 - R(10) ~= 4.56458314100509 -ok 40 - R(1.01) ~= 1.00606971806229 -ok 41 - R(4294967295) ~= 203280697.513261 -ok 42 - R(10000000000) ~= 455050683.306847 -ok 43 - R(1000000) ~= 78527.3994291277 -ok 44 - R(18446744073709551615) ~= 4.25656284014012e+17 -ok 45 - R(10000000) ~= 664667.447564748 -ok 46 - R(2) ~= 1.54100901618713 -ok 47 - R(1000) ~= 168.359446281167 -ok 48 - Zeta(4.5) ~= 0.0547075107614543 +ok 36 - li(100000000000) ~= 4118066400.62161 +ok 37 - li(4294967295) ~= 203284081.954542 +ok 38 - li(10000000000) ~= 455055614.586623 +ok 39 - R(10000000000) ~= 455050683.306847 +ok 40 - R(4294967295) ~= 203280697.513261 +ok 41 - R(1000) ~= 168.359446281167 +ok 42 - R(1.01) ~= 1.00606971806229 +ok 43 - R(2) ~= 1.54100901618713 +ok 44 - R(1000000) ~= 78527.3994291277 +ok 45 - R(10) ~= 4.56458314100509 +ok 46 - R(18446744073709551615) ~= 4.25656284014012e+17 +ok 47 - R(10000000) ~= 664667.447564748 +ok 48 - Zeta(20.6) ~= 6.29339157357821e-07 ok 49 - Zeta(8.5) ~= 0.00285925088241563 -ok 50 - Zeta(20.6) ~= 6.29339157357821e-07 -ok 51 - Zeta(2) ~= 0.644934066848226 +ok 50 - Zeta(2.5) ~= 0.341487257250917 +ok 51 - Zeta(4.5) ~= 0.0547075107614543 ok 52 - Zeta(7) ~= 0.00834927738192283 -ok 53 - Zeta(2.5) ~= 0.341487257250917 -ok 54 - LambertW(-0.367879441171442) ~= -0.99999995824889 -ok 55 - LambertW(10) ~= 1.7455280027407 -ok 56 - LambertW(18446744073709551615) ~= 40.6562665724989 -ok 57 - LambertW(1) ~= 0.567143290409784 +ok 53 - Zeta(2) ~= 0.644934066848226 +ok 54 - LambertW(100000000000) ~= 22.2271227349611 +ok 55 - LambertW(10000) ~= 7.23184603809337 +ok 56 - LambertW(-0.1) ~= -0.111832559158963 +ok 57 - LambertW(-0.367879441171442) ~= -0.99999995824889 ok 58 - LambertW(0.367879441171442) ~= 0.278464542761074 -ok 59 - LambertW(-0.1) ~= -0.111832559158963 -ok 60 - LambertW(0) ~= 0 -ok 61 - LambertW(100000000000) ~= 22.2271227349611 -ok 62 - LambertW(10000) ~= 7.23184603809337 +ok 59 - LambertW(0) ~= 0 +ok 60 - LambertW(1) ~= 0.567143290409784 +ok 61 - LambertW(10) ~= 1.7455280027407 +ok 62 - LambertW(18446744073709551615) ~= 40.6562665724989 ok t/19-chebyshev.t ............. 1..16 -ok 1 - chebyshev_theta(243) -ok 2 - chebyshev_theta(123456) +ok 1 - chebyshev_theta(2) +ok 2 - chebyshev_theta(5) ok 3 - chebyshev_theta(1) -ok 4 - chebyshev_theta(2) -ok 5 - chebyshev_theta(4) -ok 6 - chebyshev_theta(0) -ok 7 - chebyshev_theta(5) -ok 8 - chebyshev_theta(3) -ok 9 - chebyshev_psi(3) -ok 10 - chebyshev_psi(0) -ok 11 - chebyshev_psi(5) -ok 12 - chebyshev_psi(4) -ok 13 - chebyshev_psi(2) -ok 14 - chebyshev_psi(243) +ok 4 - chebyshev_theta(3) +ok 5 - chebyshev_theta(123456) +ok 6 - chebyshev_theta(243) +ok 7 - chebyshev_theta(0) +ok 8 - chebyshev_theta(4) +ok 9 - chebyshev_psi(1) +ok 10 - chebyshev_psi(3) +ok 11 - chebyshev_psi(2) +ok 12 - chebyshev_psi(5) +ok 13 - chebyshev_psi(4) +ok 14 - chebyshev_psi(0) ok 15 - chebyshev_psi(123456) -ok 16 - chebyshev_psi(1) +ok 16 - chebyshev_psi(243) ok t/19-chinese.t ............... 1..24 @@ -2044,14 +2085,14 @@ ok t/19-divisorsum.t ............ 1..12 -ok 1 - Sum of divisors to the 2th power: Sigma_2 -ok 2 - Sigma_2 using integer instead of sub -ok 3 - Sum of divisors to the 3th power: Sigma_3 -ok 4 - Sigma_3 using integer instead of sub +ok 1 - Sum of divisors to the 3th power: Sigma_3 +ok 2 - Sigma_3 using integer instead of sub +ok 3 - Sum of divisors to the 0th power: Sigma_0 +ok 4 - Sigma_0 using integer instead of sub ok 5 - Sum of divisors to the 1th power: Sigma_1 ok 6 - Sigma_1 using integer instead of sub -ok 7 - Sum of divisors to the 0th power: Sigma_0 -ok 8 - Sigma_0 using integer instead of sub +ok 7 - Sum of divisors to the 2th power: Sigma_2 +ok 8 - Sigma_2 using integer instead of sub ok 9 - divisor_sum(n) ok 10 - tau as divisor_sum(n, sub {1}) ok 11 - tau as divisor_sum(n, 0) @@ -2243,27 +2284,27 @@ ok t/19-mangoldt.t .............. 1..21 -ok 1 - exp_mangoldt(2) == 2 -ok 2 - exp_mangoldt(83521) == 17 -ok 3 - exp_mangoldt(399981) == 1 -ok 4 - exp_mangoldt(7) == 7 -ok 5 - exp_mangoldt(11) == 11 -ok 6 - exp_mangoldt(399982) == 1 -ok 7 - exp_mangoldt(130321) == 19 -ok 8 - exp_mangoldt(399983) == 399983 -ok 9 - exp_mangoldt(6) == 1 -ok 10 - exp_mangoldt(8) == 2 -ok 11 - exp_mangoldt(0) == 1 -ok 12 - exp_mangoldt(25) == 5 -ok 13 - exp_mangoldt(4) == 2 -ok 14 - exp_mangoldt(5) == 5 -ok 15 - exp_mangoldt(1) == 1 -ok 16 - exp_mangoldt(823543) == 7 +ok 1 - exp_mangoldt(399981) == 1 +ok 2 - exp_mangoldt(2) == 2 +ok 3 - exp_mangoldt(3) == 3 +ok 4 - exp_mangoldt(4) == 2 +ok 5 - exp_mangoldt(823543) == 7 +ok 6 - exp_mangoldt(5) == 5 +ok 7 - exp_mangoldt(6) == 1 +ok 8 - exp_mangoldt(1) == 1 +ok 9 - exp_mangoldt(399982) == 1 +ok 10 - exp_mangoldt(25) == 5 +ok 11 - exp_mangoldt(399983) == 399983 +ok 12 - exp_mangoldt(11) == 11 +ok 13 - exp_mangoldt(27) == 3 +ok 14 - exp_mangoldt(8) == 2 +ok 15 - exp_mangoldt(-13) == 1 +ok 16 - exp_mangoldt(83521) == 17 ok 17 - exp_mangoldt(9) == 3 ok 18 - exp_mangoldt(10) == 1 -ok 19 - exp_mangoldt(-13) == 1 -ok 20 - exp_mangoldt(27) == 3 -ok 21 - exp_mangoldt(3) == 3 +ok 19 - exp_mangoldt(0) == 1 +ok 20 - exp_mangoldt(130321) == 19 +ok 21 - exp_mangoldt(7) == 7 ok t/19-moebius.t ............... 1..14 @@ -2278,8 +2319,8 @@ ok 9 - sum(moebius(k) for k=1..n) small n ok 10 - sum(moebius(1,n)) small n ok 11 - mertens(n) small n -ok 12 - mertens(1000000) -ok 13 - mertens(100000) +ok 12 - mertens(100000) +ok 13 - mertens(1000000) ok 14 - mertens(10000000) ok t/19-popcount.t .............. @@ -2296,55 +2337,55 @@ ok t/19-primroots.t ............. 1..52 -ok 1 - znprimroot(1) == 0 -ok 2 - znprimroot(5) == 2 -ok 3 - znprimroot(100000001) == -ok 4 - znprimroot(8) == -ok 5 - znprimroot(7) == 3 -ok 6 - znprimroot(9223372036854775837) == 5 -ok 7 - znprimroot(14123555781055773271) == 6 +ok 1 - znprimroot(100000001) == +ok 2 - znprimroot(3) == 2 +ok 3 - znprimroot(6) == 5 +ok 4 - znprimroot(89637484042681) == 335 +ok 5 - znprimroot(2) == 1 +ok 6 - znprimroot(8) == +ok 7 - znprimroot(1685283601) == 164 ok 8 - znprimroot(9) == 2 -ok 9 - znprimroot(17551561) == 97 -ok 10 - znprimroot(89637484042681) == 335 -ok 11 - znprimroot(1520874431) == 17 -ok 12 - znprimroot(5109721) == 94 -ok 13 - znprimroot(1729) == -ok 14 - znprimroot(4) == 3 -ok 15 - znprimroot(90441961) == 113 -ok 16 - znprimroot(1407827621) == 2 -ok 17 - znprimroot(10) == 3 -ok 18 - znprimroot(6) == 5 -ok 19 - znprimroot(3) == 2 -ok 20 - znprimroot(0) == -ok 21 - znprimroot(-11) == 2 +ok 9 - znprimroot(9223372036854775837) == 5 +ok 10 - znprimroot(5109721) == 94 +ok 11 - znprimroot(17551561) == 97 +ok 12 - znprimroot(7) == 3 +ok 13 - znprimroot(-11) == 2 +ok 14 - znprimroot(14123555781055773271) == 6 +ok 15 - znprimroot(10) == 3 +ok 16 - znprimroot(90441961) == 113 +ok 17 - znprimroot(4) == 3 +ok 18 - znprimroot(1407827621) == 2 +ok 19 - znprimroot(0) == +ok 20 - znprimroot(5) == 2 +ok 21 - znprimroot(1) == 0 ok 22 - znprimroot(2232881419280027) == 6 -ok 23 - znprimroot(2) == 1 -ok 24 - znprimroot(1685283601) == 164 +ok 23 - znprimroot(1729) == +ok 24 - znprimroot(1520874431) == 17 ok 25 - znprimroot("-100000898") == 31 -ok 26 - 0 is a primitive root mod 1 -ok 27 - 2 is a primitive root mod 5 -ok 28 - 2 is not a primitive root mod 100000001 -ok 29 - 2 is not a primitive root mod 8 -ok 30 - 3 is a primitive root mod 7 -ok 31 - 5 is a primitive root mod 9223372036854775837 -ok 32 - 6 is a primitive root mod 14123555781055773271 +ok 26 - 2 is not a primitive root mod 100000001 +ok 27 - 2 is a primitive root mod 3 +ok 28 - 5 is a primitive root mod 6 +ok 29 - 335 is a primitive root mod 89637484042681 +ok 30 - 1 is a primitive root mod 2 +ok 31 - 2 is not a primitive root mod 8 +ok 32 - 164 is a primitive root mod 1685283601 ok 33 - 2 is a primitive root mod 9 -ok 34 - 97 is a primitive root mod 17551561 -ok 35 - 335 is a primitive root mod 89637484042681 -ok 36 - 17 is a primitive root mod 1520874431 -ok 37 - 94 is a primitive root mod 5109721 -ok 38 - 2 is not a primitive root mod 1729 -ok 39 - 3 is a primitive root mod 4 -ok 40 - 113 is a primitive root mod 90441961 -ok 41 - 2 is a primitive root mod 1407827621 -ok 42 - 3 is a primitive root mod 10 -ok 43 - 5 is a primitive root mod 6 -ok 44 - 2 is a primitive root mod 3 -ok 45 - 2 is not a primitive root mod 0 -ok 46 - 2 is a primitive root mod -11 +ok 34 - 5 is a primitive root mod 9223372036854775837 +ok 35 - 94 is a primitive root mod 5109721 +ok 36 - 97 is a primitive root mod 17551561 +ok 37 - 3 is a primitive root mod 7 +ok 38 - 2 is a primitive root mod -11 +ok 39 - 6 is a primitive root mod 14123555781055773271 +ok 40 - 3 is a primitive root mod 10 +ok 41 - 113 is a primitive root mod 90441961 +ok 42 - 3 is a primitive root mod 4 +ok 43 - 2 is a primitive root mod 1407827621 +ok 44 - 2 is not a primitive root mod 0 +ok 45 - 2 is a primitive root mod 5 +ok 46 - 0 is a primitive root mod 1 ok 47 - 6 is a primitive root mod 2232881419280027 -ok 48 - 1 is a primitive root mod 2 -ok 49 - 164 is a primitive root mod 1685283601 +ok 48 - 2 is not a primitive root mod 1729 +ok 49 - 17 is a primitive root mod 1520874431 ok 50 - 19 is a primitive root mod 191 ok 51 - 13 is not a primitive root mod 191 ok 52 - 35 is not a primitive root mod 982 @@ -2354,41 +2395,41 @@ ok 1 - Ramanujan Sum c_0(34) = 0 ok 2 - Ramanujan Sum c_34(0) ok 3 - Ramanujan sum c_{1..30}(1..30) -ok 4 - H(34483) = 180 -ok 5 - H(7) = 12 -ok 6 - H(163) = 12 -ok 7 - H(0) = -1 +ok 4 - H(7) = 12 +ok 5 - H(1) = 0 +ok 6 - H(8) = 12 +ok 7 - H(1555) = 48 ok 8 - H(23) = 36 -ok 9 - H(3) = 4 +ok 9 - H(2) = 0 ok 10 - H(31243) = 192 -ok 11 - H(1555) = 48 -ok 12 - H(4) = 6 -ok 13 - H(30067) = 168 -ok 14 - H(12) = 16 -ok 15 - H(71) = 84 -ok 16 - H(-3) = 0 -ok 17 - H(8) = 12 -ok 18 - H(39) = 48 -ok 19 - H(4031) = 1008 -ok 20 - H(427) = 24 -ok 21 - H(47) = 60 -ok 22 - H(11) = 12 -ok 23 - H(907) = 36 -ok 24 - H(1) = 0 -ok 25 - H(6307) = 96 -ok 26 - H(20) = 24 -ok 27 - H(2) = 0 -ok 28 - H(20563) = 156 +ok 11 - H(3) = 4 +ok 12 - H(427) = 24 +ok 13 - H(47) = 60 +ok 14 - H(34483) = 180 +ok 15 - H(907) = 36 +ok 16 - H(12) = 16 +ok 17 - H(-3) = 0 +ok 18 - H(71) = 84 +ok 19 - H(20563) = 156 +ok 20 - H(11) = 12 +ok 21 - H(6307) = 96 +ok 22 - H(20) = 24 +ok 23 - H(39) = 48 +ok 24 - H(4) = 6 +ok 25 - H(0) = -1 +ok 26 - H(4031) = 1008 +ok 27 - H(30067) = 168 +ok 28 - H(163) = 12 ok 29 - Ramanujan Tau(53) = -1596055698 -ok 30 - Ramanujan Tau(1) = 1 -ok 31 - Ramanujan Tau(16089) = 12655813883111729342208 -ok 32 - Ramanujan Tau(5) = 4830 +ok 30 - Ramanujan Tau(106) = 38305336752 +ok 31 - Ramanujan Tau(0) = 0 +ok 32 - Ramanujan Tau(16089) = 12655813883111729342208 ok 33 - Ramanujan Tau(4) = -1472 -ok 34 - Ramanujan Tau(106) = 38305336752 -ok 35 - Ramanujan Tau(3) = 252 -ok 36 - Ramanujan Tau(0) = 0 -ok 37 - Ramanujan Tau(2) = -24 -ok 38 - Ramanujan Tau(243) = 13400796651732 +ok 34 - Ramanujan Tau(3) = 252 +ok 35 - Ramanujan Tau(5) = 4830 +ok 36 - Ramanujan Tau(1) = 1 +ok 37 - Ramanujan Tau(243) = 13400796651732 +ok 38 - Ramanujan Tau(2) = -24 ok t/19-rootint.t ............... 1..15 @@ -2414,8 +2455,8 @@ ok 2 - euler_phi with range: 0, 69 ok 3 - sum of totients to 240 ok 4 - euler_phi(-123456) == 0 -ok 5 - euler_phi(123456789) == 82260072 -ok 6 - euler_phi(123457) == 123456 +ok 5 - euler_phi(123457) == 123456 +ok 6 - euler_phi(123456789) == 82260072 ok 7 - euler_phi(123456) == 41088 ok 8 - euler_phi(0,0) ok 9 - euler_phi with end < start @@ -2469,13 +2510,13 @@ ok t/20-jordantotient.t ......... 1..13 -ok 1 - Jordan's Totient J_2 -ok 2 - Jordan's Totient J_5 -ok 3 - Jordan's Totient J_6 -ok 4 - Jordan's Totient J_4 -ok 5 - Jordan's Totient J_1 +ok 1 - Jordan's Totient J_7 +ok 2 - Jordan's Totient J_4 +ok 3 - Jordan's Totient J_1 +ok 4 - Jordan's Totient J_6 +ok 5 - Jordan's Totient J_2 ok 6 - Jordan's Totient J_3 -ok 7 - Jordan's Totient J_7 +ok 7 - Jordan's Totient J_5 ok 8 - Dedekind psi(n) = J_2(n)/J_1(n) ok 9 - Dedekind psi(n) = divisor_sum(n, moebius(d)^2 / d) ok 10 - Jordan totient 5, using jordan_totient @@ -2820,8 +2861,8 @@ ok 49 - partitions(48) ok 50 - partitions(49) ok 51 - partitions(50) -ok 52 - partitions(256) -ok 53 - partitions(101) +ok 52 - partitions(101) +ok 53 - partitions(256) ok 54 - forpart 0 ok 55 - forpart 1 ok 56 - forpart 2 @@ -2943,9 +2984,9 @@ ok 35 - binomial(20,15) is 15504 ok 36 - forcomb 20,15 yields binomial(20,15) combinations ok 37 - forperm 3 -ok 38 - forperm 0 -ok 39 - forperm 1 -ok 40 - forperm 4 +ok 38 - forperm 1 +ok 39 - forperm 4 +ok 40 - forperm 0 ok 41 - forperm 2 ok 42 - forperm 7 yields factorial(7) permutations ok 43 - formultiperm [] @@ -3044,38 +3085,38 @@ ok 2 - is_prime_power 0 .. 32 ok 3 - is_power 200 small ints ok 4 - is_prime_power 200 small ints -ok 5 - ispower => 100000000000000000 = 10^17 (10 17) -ok 6 - ispower => 16926659444736 = 6^17 (6 17) -ok 7 - ispower => 4611686018427387904 = 2^62 (2 62) -ok 8 - ispower => 609359740010496 = 6^19 (6 19) -ok 9 - ispower => 789730223053602816 = 6^23 (6 23) -ok 10 - ispower => 12157665459056928801 = 3^40 (3 40) +ok 5 - ispower => 789730223053602816 = 6^23 (6 23) +ok 6 - ispower => 100000000000000000 = 10^17 (10 17) +ok 7 - ispower => 16926659444736 = 6^17 (6 17) +ok 8 - ispower => 12157665459056928801 = 3^40 (3 40) +ok 9 - ispower => 4738381338321616896 = 6^24 (6 24) +ok 10 - ispower => 9223372036854775808 = 2^63 (2 63) ok 11 - ispower => 10000000000000000000 = 10^19 (10 19) -ok 12 - ispower => 9223372036854775808 = 2^63 (2 63) -ok 13 - ispower => 4738381338321616896 = 6^24 (6 24) -ok 14 - isprimepower => 5559917313492231481 = 11^18 (11 18) -ok 15 - isprimepower => 8650415919381337933 = 13^17 (13 17) -ok 16 - isprimepower => 762939453125 = 5^17 (5 17) -ok 17 - isprimepower => 68630377364883 = 3^29 (3 29) -ok 18 - isprimepower => 11398895185373143 = 7^19 (7 19) -ok 19 - isprimepower => 617673396283947 = 3^31 (3 31) -ok 20 - isprimepower => 232630513987207 = 7^17 (7 17) -ok 21 - isprimepower => 11920928955078125 = 5^23 (5 23) -ok 22 - isprimepower => 450283905890997363 = 3^37 (3 37) -ok 23 - isprimepower => 2862423051509815793 = 17^15 (17 15) -ok 24 - isprimepower => 15181127029874798299 = 19^15 (19 15) -ok 25 - isprimepower => 3909821048582988049 = 7^22 (7 22) -ok 26 - isprimepower => 12157665459056928801 = 3^40 (3 40) -ok 27 - isprimepower => 7450580596923828125 = 5^27 (5 27) +ok 12 - ispower => 4611686018427387904 = 2^62 (2 62) +ok 13 - ispower => 609359740010496 = 6^19 (6 19) +ok 14 - isprimepower => 3909821048582988049 = 7^22 (7 22) +ok 15 - isprimepower => 15181127029874798299 = 19^15 (19 15) +ok 16 - isprimepower => 68630377364883 = 3^29 (3 29) +ok 17 - isprimepower => 12157665459056928801 = 3^40 (3 40) +ok 18 - isprimepower => 450283905890997363 = 3^37 (3 37) +ok 19 - isprimepower => 2862423051509815793 = 17^15 (17 15) +ok 20 - isprimepower => 7450580596923828125 = 5^27 (5 27) +ok 21 - isprimepower => 5559917313492231481 = 11^18 (11 18) +ok 22 - isprimepower => 11398895185373143 = 7^19 (7 19) +ok 23 - isprimepower => 762939453125 = 5^17 (5 17) +ok 24 - isprimepower => 232630513987207 = 7^17 (7 17) +ok 25 - isprimepower => 8650415919381337933 = 13^17 (13 17) +ok 26 - isprimepower => 11920928955078125 = 5^23 (5 23) +ok 27 - isprimepower => 617673396283947 = 3^31 (3 31) ok 28 - -8 is a third power ok 29 - -8 is a third power of -2 ok 30 - -8 is not a fourth power ok 31 - -16 is not a fourth power -ok 32 - is_power returns 0 for -ok 33 - is_power returns 2 for -ok 34 - is_power returns 9 for -ok 35 - is_power returns 3 for -ok 36 - is_power returns 4 for +ok 32 - is_power returns 9 for +ok 33 - is_power returns 4 for +ok 34 - is_power returns 3 for +ok 35 - is_power returns 2 for +ok 36 - is_power returns 0 for ok 37 - is_power(-7^0 ) = 0 ok 38 - is_power(-7^1 ) = 0 ok 39 - is_power(-7^2 ) = 0 @@ -3109,60 +3150,60 @@ ok t/26-issquarefree.t .......... 1..56 -ok 1 - is_square_free(695486396) -ok 2 - is_square_free(-695486396) -ok 3 - is_square_free(752518565) -ok 4 - is_square_free(-752518565) -ok 5 - is_square_free(6) -ok 6 - is_square_free(-6) -ok 7 - is_square_free(5) -ok 8 - is_square_free(-5) -ok 9 - is_square_free(11) -ok 10 - is_square_free(-11) -ok 11 - is_square_free(12) -ok 12 - is_square_free(-12) -ok 13 - is_square_free(602721315) -ok 14 - is_square_free(-602721315) -ok 15 - is_square_free(16) -ok 16 - is_square_free(-16) -ok 17 - is_square_free(723570005) -ok 18 - is_square_free(-723570005) -ok 19 - is_square_free(9) -ok 20 - is_square_free(-9) -ok 21 - is_square_free(13) -ok 22 - is_square_free(-13) -ok 23 - is_square_free(15) -ok 24 - is_square_free(-15) -ok 25 - is_square_free(4) -ok 26 - is_square_free(-4) -ok 27 - is_square_free(2) -ok 28 - is_square_free(-2) -ok 29 - is_square_free(434420340) -ok 30 - is_square_free(-434420340) -ok 31 - is_square_free(10) -ok 32 - is_square_free(-10) -ok 33 - is_square_free(506916483) -ok 34 - is_square_free(-506916483) -ok 35 - is_square_free(758096738) -ok 36 - is_square_free(-758096738) -ok 37 - is_square_free(7) -ok 38 - is_square_free(-7) -ok 39 - is_square_free(0) -ok 40 - is_square_free(-0) -ok 41 - is_square_free(3) -ok 42 - is_square_free(-3) -ok 43 - is_square_free(870589313) -ok 44 - is_square_free(-870589313) -ok 45 - is_square_free(418431087) -ok 46 - is_square_free(-418431087) -ok 47 - is_square_free(1) -ok 48 - is_square_free(-1) -ok 49 - is_square_free(617459403) -ok 50 - is_square_free(-617459403) -ok 51 - is_square_free(8) -ok 52 - is_square_free(-8) -ok 53 - is_square_free(14) -ok 54 - is_square_free(-14) +ok 1 - is_square_free(2) +ok 2 - is_square_free(-2) +ok 3 - is_square_free(723570005) +ok 4 - is_square_free(-723570005) +ok 5 - is_square_free(9) +ok 6 - is_square_free(-9) +ok 7 - is_square_free(1) +ok 8 - is_square_free(-1) +ok 9 - is_square_free(0) +ok 10 - is_square_free(-0) +ok 11 - is_square_free(14) +ok 12 - is_square_free(-14) +ok 13 - is_square_free(4) +ok 14 - is_square_free(-4) +ok 15 - is_square_free(15) +ok 16 - is_square_free(-15) +ok 17 - is_square_free(695486396) +ok 18 - is_square_free(-695486396) +ok 19 - is_square_free(5) +ok 20 - is_square_free(-5) +ok 21 - is_square_free(10) +ok 22 - is_square_free(-10) +ok 23 - is_square_free(752518565) +ok 24 - is_square_free(-752518565) +ok 25 - is_square_free(418431087) +ok 26 - is_square_free(-418431087) +ok 27 - is_square_free(617459403) +ok 28 - is_square_free(-617459403) +ok 29 - is_square_free(8) +ok 30 - is_square_free(-8) +ok 31 - is_square_free(7) +ok 32 - is_square_free(-7) +ok 33 - is_square_free(16) +ok 34 - is_square_free(-16) +ok 35 - is_square_free(3) +ok 36 - is_square_free(-3) +ok 37 - is_square_free(12) +ok 38 - is_square_free(-12) +ok 39 - is_square_free(6) +ok 40 - is_square_free(-6) +ok 41 - is_square_free(11) +ok 42 - is_square_free(-11) +ok 43 - is_square_free(506916483) +ok 44 - is_square_free(-506916483) +ok 45 - is_square_free(13) +ok 46 - is_square_free(-13) +ok 47 - is_square_free(602721315) +ok 48 - is_square_free(-602721315) +ok 49 - is_square_free(758096738) +ok 50 - is_square_free(-758096738) +ok 51 - is_square_free(870589313) +ok 52 - is_square_free(-870589313) +ok 53 - is_square_free(434420340) +ok 54 - is_square_free(-434420340) ok 55 - 815373060690029363516051578884163974 is square free ok 56 - 638277566021123181834824715385258732627350 is not square free ok @@ -3685,8 +3726,8 @@ ok 1 - CSPRNG is being seeded properly ok 2 - irand values are 32-bit ok 3 - irand values are integers -ok 4 - irand64 all bits on in 8 iterations -ok 5 - irand64 all bits off in 8 iterations +ok 4 - irand64 all bits on in 6 iterations +ok 5 - irand64 all bits off in 6 iterations ok 6 - drand values between 0 and 1-eps ok 7 - drand supplies at least 21 bits (got 53) ok 8 - drand(10): all in range [0,10) @@ -3977,130 +4018,130 @@ ok 244 - 79127989298 = [ 2 * 443 * 443 * 449 * 449 ] ok 245 - each factor is prime ok 246 - factor_exp looks right -ok 247 - factors(3) -ok 248 - scalar factors(3) +ok 247 - factors(4) +ok 248 - scalar factors(4) ok 249 - factors(456789) ok 250 - scalar factors(456789) -ok 251 - factors(30107) -ok 252 - scalar factors(30107) +ok 251 - factors(115553) +ok 252 - scalar factors(115553) ok 253 - factors(2) ok 254 - scalar factors(2) -ok 255 - factors(1) -ok 256 - scalar factors(1) -ok 257 - factors(0) -ok 258 - scalar factors(0) -ok 259 - factors(123456) -ok 260 - scalar factors(123456) -ok 261 - factors(115553) -ok 262 - scalar factors(115553) -ok 263 - factors(4) -ok 264 - scalar factors(4) -ok 265 - factors(5) -ok 266 - scalar factors(5) -ok 267 - divisors(115553) -ok 268 - scalar divisors(115553) -ok 269 - divisor_sum(115553,0) -ok 270 - divisor_sum(115553) -ok 271 - divisors(10) -ok 272 - scalar divisors(10) -ok 273 - divisor_sum(10,0) -ok 274 - divisor_sum(10) -ok 275 - divisors(123456) -ok 276 - scalar divisors(123456) -ok 277 - divisor_sum(123456,0) -ok 278 - divisor_sum(123456) -ok 279 - divisors(1234567890) -ok 280 - scalar divisors(1234567890) -ok 281 - divisor_sum(1234567890,0) -ok 282 - divisor_sum(1234567890) -ok 283 - divisors(42) -ok 284 - scalar divisors(42) -ok 285 - divisor_sum(42,0) -ok 286 - divisor_sum(42) -ok 287 - divisors(5) -ok 288 - scalar divisors(5) -ok 289 - divisor_sum(5,0) -ok 290 - divisor_sum(5) -ok 291 - divisors(12) -ok 292 - scalar divisors(12) -ok 293 - divisor_sum(12,0) -ok 294 - divisor_sum(12) -ok 295 - divisors(9) -ok 296 - scalar divisors(9) -ok 297 - divisor_sum(9,0) -ok 298 - divisor_sum(9) -ok 299 - divisors(6) -ok 300 - scalar divisors(6) -ok 301 - divisor_sum(6,0) -ok 302 - divisor_sum(6) -ok 303 - divisors(4567890) -ok 304 - scalar divisors(4567890) -ok 305 - divisor_sum(4567890,0) -ok 306 - divisor_sum(4567890) -ok 307 - divisors(8) -ok 308 - scalar divisors(8) -ok 309 - divisor_sum(8,0) -ok 310 - divisor_sum(8) -ok 311 - divisors(4) -ok 312 - scalar divisors(4) -ok 313 - divisor_sum(4,0) -ok 314 - divisor_sum(4) -ok 315 - divisors(2) -ok 316 - scalar divisors(2) -ok 317 - divisor_sum(2,0) -ok 318 - divisor_sum(2) -ok 319 - divisors(1032924637) -ok 320 - scalar divisors(1032924637) -ok 321 - divisor_sum(1032924637,0) -ok 322 - divisor_sum(1032924637) +ok 255 - factors(5) +ok 256 - scalar factors(5) +ok 257 - factors(123456) +ok 258 - scalar factors(123456) +ok 259 - factors(1) +ok 260 - scalar factors(1) +ok 261 - factors(30107) +ok 262 - scalar factors(30107) +ok 263 - factors(3) +ok 264 - scalar factors(3) +ok 265 - factors(0) +ok 266 - scalar factors(0) +ok 267 - divisors(456789) +ok 268 - scalar divisors(456789) +ok 269 - divisor_sum(456789,0) +ok 270 - divisor_sum(456789) +ok 271 - divisors(16) +ok 272 - scalar divisors(16) +ok 273 - divisor_sum(16,0) +ok 274 - divisor_sum(16) +ok 275 - divisors(0) +ok 276 - scalar divisors(0) +ok 277 - divisor_sum(0,0) +ok 278 - divisor_sum(0) +ok 279 - divisors(10) +ok 280 - scalar divisors(10) +ok 281 - divisor_sum(10,0) +ok 282 - divisor_sum(10) +ok 283 - divisors(4) +ok 284 - scalar divisors(4) +ok 285 - divisor_sum(4,0) +ok 286 - divisor_sum(4) +ok 287 - divisors(6) +ok 288 - scalar divisors(6) +ok 289 - divisor_sum(6,0) +ok 290 - divisor_sum(6) +ok 291 - divisors(2) +ok 292 - scalar divisors(2) +ok 293 - divisor_sum(2,0) +ok 294 - divisor_sum(2) +ok 295 - divisors(5) +ok 296 - scalar divisors(5) +ok 297 - divisor_sum(5,0) +ok 298 - divisor_sum(5) +ok 299 - divisors(115553) +ok 300 - scalar divisors(115553) +ok 301 - divisor_sum(115553,0) +ok 302 - divisor_sum(115553) +ok 303 - divisors(1032924637) +ok 304 - scalar divisors(1032924637) +ok 305 - divisor_sum(1032924637,0) +ok 306 - divisor_sum(1032924637) +ok 307 - divisors(4567890) +ok 308 - scalar divisors(4567890) +ok 309 - divisor_sum(4567890,0) +ok 310 - divisor_sum(4567890) +ok 311 - divisors(42) +ok 312 - scalar divisors(42) +ok 313 - divisor_sum(42,0) +ok 314 - divisor_sum(42) +ok 315 - divisors(8) +ok 316 - scalar divisors(8) +ok 317 - divisor_sum(8,0) +ok 318 - divisor_sum(8) +ok 319 - divisors(30107) +ok 320 - scalar divisors(30107) +ok 321 - divisor_sum(30107,0) +ok 322 - divisor_sum(30107) ok 323 - divisors(1) ok 324 - scalar divisors(1) ok 325 - divisor_sum(1,0) ok 326 - divisor_sum(1) -ok 327 - divisors(0) -ok 328 - scalar divisors(0) -ok 329 - divisor_sum(0,0) -ok 330 - divisor_sum(0) -ok 331 - divisors(16) -ok 332 - scalar divisors(16) -ok 333 - divisor_sum(16,0) -ok 334 - divisor_sum(16) -ok 335 - divisors(3) -ok 336 - scalar divisors(3) -ok 337 - divisor_sum(3,0) -ok 338 - divisor_sum(3) -ok 339 - divisors(456789) -ok 340 - scalar divisors(456789) -ok 341 - divisor_sum(456789,0) -ok 342 - divisor_sum(456789) -ok 343 - divisors(30107) -ok 344 - scalar divisors(30107) -ok 345 - divisor_sum(30107,0) -ok 346 - divisor_sum(30107) -ok 347 - divisors(7) -ok 348 - scalar divisors(7) -ok 349 - divisor_sum(7,0) -ok 350 - divisor_sum(7) +ok 327 - divisors(123456) +ok 328 - scalar divisors(123456) +ok 329 - divisor_sum(123456,0) +ok 330 - divisor_sum(123456) +ok 331 - divisors(9) +ok 332 - scalar divisors(9) +ok 333 - divisor_sum(9,0) +ok 334 - divisor_sum(9) +ok 335 - divisors(1234567890) +ok 336 - scalar divisors(1234567890) +ok 337 - divisor_sum(1234567890,0) +ok 338 - divisor_sum(1234567890) +ok 339 - divisors(7) +ok 340 - scalar divisors(7) +ok 341 - divisor_sum(7,0) +ok 342 - divisor_sum(7) +ok 343 - divisors(3) +ok 344 - scalar divisors(3) +ok 345 - divisor_sum(3,0) +ok 346 - divisor_sum(3) +ok 347 - divisors(12) +ok 348 - scalar divisors(12) +ok 349 - divisor_sum(12,0) +ok 350 - divisor_sum(12) ok 351 - factor_exp(30107) ok 352 - scalar factor_exp(30107) -ok 353 - factor_exp(3) -ok 354 - scalar factor_exp(3) -ok 355 - factor_exp(456789) -ok 356 - scalar factor_exp(456789) -ok 357 - factor_exp(5) -ok 358 - scalar factor_exp(5) -ok 359 - factor_exp(115553) -ok 360 - scalar factor_exp(115553) -ok 361 - factor_exp(123456) -ok 362 - scalar factor_exp(123456) +ok 353 - factor_exp(123456) +ok 354 - scalar factor_exp(123456) +ok 355 - factor_exp(1) +ok 356 - scalar factor_exp(1) +ok 357 - factor_exp(0) +ok 358 - scalar factor_exp(0) +ok 359 - factor_exp(3) +ok 360 - scalar factor_exp(3) +ok 361 - factor_exp(456789) +ok 362 - scalar factor_exp(456789) ok 363 - factor_exp(4) ok 364 - scalar factor_exp(4) ok 365 - factor_exp(2) ok 366 - scalar factor_exp(2) -ok 367 - factor_exp(0) -ok 368 - scalar factor_exp(0) -ok 369 - factor_exp(1) -ok 370 - scalar factor_exp(1) +ok 367 - factor_exp(5) +ok 368 - scalar factor_exp(5) +ok 369 - factor_exp(115553) +ok 370 - scalar factor_exp(115553) ok 371 - trial_factor(1) ok 372 - trial_factor(4) ok 373 - trial_factor(9) @@ -4229,13 +4270,13 @@ ok 4 - 51 primes using array slice ok 5 - random array slice of small primes ok 6 - primes[30107] == 351707 -ok 7 - primes[377] == 2593 -ok 8 - primes[78901] == 1005413 -ok 9 - primes[1999] == 17389 -ok 10 - primes[4500] == 43063 -ok 11 - primes[15678] == 172157 -ok 12 - primes[4999] == 48611 -ok 13 - primes[123456] == 1632913 +ok 7 - primes[123456] == 1632913 +ok 8 - primes[4500] == 43063 +ok 9 - primes[4999] == 48611 +ok 10 - primes[1999] == 17389 +ok 11 - primes[78901] == 1005413 +ok 12 - primes[377] == 2593 +ok 13 - primes[15678] == 172157 ok 14 - shift 2 ok 15 - shift 3 ok 16 - shift 5 @@ -4260,44 +4301,44 @@ ok 6 - Primes between 0 and 1069 ok 7 - Primes between 0 and 1070 ok 8 - Primes between 0 and 1086 -ok 9 - primes(2) should return [2] -ok 10 - primes(3) should return [2 3] -ok 11 - primes(7) should return [2 3 5 7] -ok 12 - primes(4) should return [2 3] -ok 13 - primes(0) should return [] -ok 14 - primes(6) should return [2 3 5] -ok 15 - primes(19) should return [2 3 5 7 11 13 17 19] -ok 16 - primes(18) should return [2 3 5 7 11 13 17] -ok 17 - primes(20) should return [2 3 5 7 11 13 17 19] -ok 18 - primes(11) should return [2 3 5 7 11] -ok 19 - primes(5) should return [2 3 5] -ok 20 - primes(1) should return [] -ok 21 - primes(2,3) should return [2 3] -ok 22 - primes(1,1) should return [] -ok 23 - primes(3842610774,3842611108) should return [] -ok 24 - primes(3,3) should return [3] -ok 25 - primes(3088,3164) should return [3089 3109 3119 3121 3137 3163] -ok 26 - primes(3,6) should return [3 5] -ok 27 - primes(3,7) should return [3 5 7] -ok 28 - primes(2010733,2010881) should return [2010733 2010881] -ok 29 - primes(3090,3162) should return [3109 3119 3121 3137] -ok 30 - primes(3089,3163) should return [3089 3109 3119 3121 3137 3163] +ok 9 - primes(3) should return [2 3] +ok 10 - primes(18) should return [2 3 5 7 11 13 17] +ok 11 - primes(19) should return [2 3 5 7 11 13 17 19] +ok 12 - primes(5) should return [2 3 5] +ok 13 - primes(20) should return [2 3 5 7 11 13 17 19] +ok 14 - primes(0) should return [] +ok 15 - primes(2) should return [2] +ok 16 - primes(6) should return [2 3 5] +ok 17 - primes(4) should return [2 3] +ok 18 - primes(7) should return [2 3 5 7] +ok 19 - primes(1) should return [] +ok 20 - primes(11) should return [2 3 5 7 11] +ok 21 - primes(2010733,2010881) should return [2010733 2010881] +ok 22 - primes(3842610773,3842611109) should return [3842610773 3842611109] +ok 23 - primes(3,6) should return [3 5] +ok 24 - primes(3090,3162) should return [3109 3119 3121 3137] +ok 25 - primes(30,70) should return [31 37 41 43 47 53 59 61 67] +ok 26 - primes(3089,3163) should return [3089 3109 3119 3121 3137 3163] +ok 27 - primes(3842610774,3842611108) should return [] +ok 28 - primes(1,1) should return [] +ok 29 - primes(2,2) should return [2] +ok 30 - primes(3,3) should return [3] ok 31 - primes(70,30) should return [] -ok 32 - primes(2010734,2010880) should return [] -ok 33 - primes(20,2) should return [] -ok 34 - primes(3,9) should return [3 5 7] -ok 35 - primes(4,8) should return [5 7] -ok 36 - primes(3842610773,3842611109) should return [3842610773 3842611109] -ok 37 - primes(2,2) should return [2] -ok 38 - primes(30,70) should return [31 37 41 43 47 53 59 61 67] -ok 39 - primes(2,5) should return [2 3 5] -ok 40 - primes(2,20) should return [2 3 5 7 11 13 17 19] -ok 41 - next prime of 360653 is 360653+96 -ok 42 - prev prime of 360653+96 is 360653 -ok 43 - next prime of 2010733 is 2010733+148 -ok 44 - prev prime of 2010733+148 is 2010733 -ok 45 - next prime of 19609 is 19609+52 -ok 46 - prev prime of 19609+52 is 19609 +ok 32 - primes(2,5) should return [2 3 5] +ok 33 - primes(2010734,2010880) should return [] +ok 34 - primes(3088,3164) should return [3089 3109 3119 3121 3137 3163] +ok 35 - primes(3,7) should return [3 5 7] +ok 36 - primes(2,3) should return [2 3] +ok 37 - primes(4,8) should return [5 7] +ok 38 - primes(2,20) should return [2 3 5 7 11 13 17 19] +ok 39 - primes(20,2) should return [] +ok 40 - primes(3,9) should return [3 5 7] +ok 41 - next prime of 2010733 is 2010733+148 +ok 42 - prev prime of 2010733+148 is 2010733 +ok 43 - next prime of 19609 is 19609+52 +ok 44 - prev prime of 19609+52 is 19609 +ok 45 - next prime of 360653 is 360653+96 +ok 46 - prev prime of 360653+96 is 360653 ok 47 - next prime of 19608 is 19609 ok 48 - next prime of 19610 is 19661 ok 49 - next prime of 19660 is 19661 @@ -4309,115 +4350,115 @@ ok 55 - next_prime for 148 primes before primegap end 2010881 ok 56 - prev_prime for 148 primes before primegap start 2010733 ok 57 - next_prime(1234567890) == 1234567891) -ok 58 - Pi(60067) = 6062 -ok 59 - Pi(65535) = 6542 -ok 60 - Pi(10000) = 1229 -ok 61 - Pi(10) = 4 +ok 58 - Pi(10000) = 1229 +ok 59 - Pi(10) = 4 +ok 60 - Pi(100) = 25 +ok 61 - Pi(1) = 0 ok 62 - Pi(1000) = 168 -ok 63 - Pi(100) = 25 -ok 64 - Pi(1) = 0 -ok 65 - prime_count(3 to 17) = 6 -ok 66 - prime_count(4 to 16) = 4 +ok 63 - Pi(65535) = 6542 +ok 64 - Pi(60067) = 6062 +ok 65 - prime_count(4 to 17) = 5 +ok 66 - prime_count(3 to 17) = 6 ok 67 - prime_count(191912784 +247) = 1 -ok 68 - prime_count(17 to 13) = 0 -ok 69 - prime_count(191912783 +248) = 2 -ok 70 - prime_count(191912784 +246) = 0 -ok 71 - prime_count(191912783 +247) = 1 -ok 72 - prime_count(1e9 +2**14) = 785 -ok 73 - prime_count(4 to 17) = 5 +ok 68 - prime_count(191912783 +247) = 1 +ok 69 - prime_count(4 to 16) = 4 +ok 70 - prime_count(1e9 +2**14) = 785 +ok 71 - prime_count(191912783 +248) = 2 +ok 72 - prime_count(17 to 13) = 0 +ok 73 - prime_count(191912784 +246) = 0 ok 74 - prime_count_lower(450) ok 75 - prime_count_upper(450) ok 76 - prime_count_lower(1234567) in range ok 77 - prime_count_upper(1234567) in range ok 78 - prime_count_lower(412345678) in range ok 79 - prime_count_upper(412345678) in range -ok 80 - nth_prime(6062) <= 60067 -ok 81 - nth_prime(6063) >= 60067 -ok 82 - nth_prime(6542) <= 65535 -ok 83 - nth_prime(6543) >= 65535 -ok 84 - nth_prime(1229) <= 10000 -ok 85 - nth_prime(1230) >= 10000 -ok 86 - nth_prime(4) <= 10 -ok 87 - nth_prime(5) >= 10 +ok 80 - nth_prime(1229) <= 10000 +ok 81 - nth_prime(1230) >= 10000 +ok 82 - nth_prime(4) <= 10 +ok 83 - nth_prime(5) >= 10 +ok 84 - nth_prime(25) <= 100 +ok 85 - nth_prime(26) >= 100 +ok 86 - nth_prime(0) <= 1 +ok 87 - nth_prime(1) >= 1 ok 88 - nth_prime(168) <= 1000 ok 89 - nth_prime(169) >= 1000 -ok 90 - nth_prime(25) <= 100 -ok 91 - nth_prime(26) >= 100 -ok 92 - nth_prime(0) <= 1 -ok 93 - nth_prime(1) >= 1 -ok 94 - nth_prime(10) = 29 -ok 95 - nth_prime(100) = 541 -ok 96 - nth_prime(1) = 2 -ok 97 - nth_prime(1000) = 7919 +ok 90 - nth_prime(6542) <= 65535 +ok 91 - nth_prime(6543) >= 65535 +ok 92 - nth_prime(6062) <= 60067 +ok 93 - nth_prime(6063) >= 60067 +ok 94 - nth_prime(1000) = 7919 +ok 95 - nth_prime(10) = 29 +ok 96 - nth_prime(100) = 541 +ok 97 - nth_prime(1) = 2 ok 98 - MR with 0 shortcut composite ok 99 - MR with 0 shortcut composite ok 100 - MR with 2 shortcut prime ok 101 - MR with 3 shortcut prime -ok 102 - 5 pseudoprimes (base 17) -ok 103 - 6 pseudoprimes (base eslucas) -ok 104 - 5 pseudoprimes (base psp3) -ok 105 - 5 pseudoprimes (base 19) -ok 106 - 4 pseudoprimes (base 73) -ok 107 - 4 pseudoprimes (base 23) -ok 108 - 4 pseudoprimes (base 11) -ok 109 - 4 pseudoprimes (base 5) +ok 102 - 5 pseudoprimes (base aeslucas1) +ok 103 - 5 pseudoprimes (base 19) +ok 104 - 4 pseudoprimes (base 23) +ok 105 - 4 pseudoprimes (base 5) +ok 106 - 5 pseudoprimes (base lucas) +ok 107 - 5 pseudoprimes (base 31) +ok 108 - 5 pseudoprimes (base 29) +ok 109 - 4 pseudoprimes (base 3) ok 110 - 4 pseudoprimes (base 13) -ok 111 - 5 pseudoprimes (base 2) -ok 112 - 5 pseudoprimes (base slucas) -ok 113 - 4 pseudoprimes (base 3) -ok 114 - 5 pseudoprimes (base 31) -ok 115 - 5 pseudoprimes (base aeslucas2) -ok 116 - 5 pseudoprimes (base 7) -ok 117 - 5 pseudoprimes (base lucas) -ok 118 - 5 pseudoprimes (base 29) -ok 119 - 5 pseudoprimes (base 37) -ok 120 - 4 pseudoprimes (base 61) -ok 121 - 5 pseudoprimes (base psp2) -ok 122 - 5 pseudoprimes (base aeslucas1) -ok 123 - Ei(-0.1) ~= -1.82292395841939 -ok 124 - Ei(12) ~= 14959.5326663975 -ok 125 - Ei(1.5) ~= 3.3012854491298 -ok 126 - Ei(0.693147180559945) ~= 1.04516378011749 -ok 127 - Ei(41) ~= 1.6006649143245e+16 -ok 128 - Ei(-0.001) ~= -6.33153936413615 -ok 129 - Ei(10) ~= 2492.22897624188 -ok 130 - Ei(-1e-08) ~= -17.8434650890508 -ok 131 - Ei(-1e-05) ~= -10.9357198000437 -ok 132 - Ei(2) ~= 4.95423435600189 -ok 133 - Ei(-0.5) ~= -0.55977359477616 -ok 134 - Ei(40) ~= 6039718263611242 -ok 135 - Ei(1) ~= 1.89511781635594 -ok 136 - Ei(5) ~= 40.1852753558032 +ok 111 - 4 pseudoprimes (base 73) +ok 112 - 5 pseudoprimes (base 17) +ok 113 - 5 pseudoprimes (base 37) +ok 114 - 5 pseudoprimes (base 7) +ok 115 - 6 pseudoprimes (base eslucas) +ok 116 - 5 pseudoprimes (base psp3) +ok 117 - 4 pseudoprimes (base 11) +ok 118 - 5 pseudoprimes (base aeslucas2) +ok 119 - 5 pseudoprimes (base psp2) +ok 120 - 5 pseudoprimes (base 2) +ok 121 - 5 pseudoprimes (base slucas) +ok 122 - 4 pseudoprimes (base 61) +ok 123 - Ei(-0.001) ~= -6.33153936413615 +ok 124 - Ei(-1e-08) ~= -17.8434650890508 +ok 125 - Ei(5) ~= 40.1852753558032 +ok 126 - Ei(1.5) ~= 3.3012854491298 +ok 127 - Ei(-0.5) ~= -0.55977359477616 +ok 128 - Ei(-0.1) ~= -1.82292395841939 +ok 129 - Ei(12) ~= 14959.5326663975 +ok 130 - Ei(-1e-05) ~= -10.9357198000437 +ok 131 - Ei(-10) ~= -4.15696892968532e-06 +ok 132 - Ei(0.693147180559945) ~= 1.04516378011749 +ok 133 - Ei(1) ~= 1.89511781635594 +ok 134 - Ei(10) ~= 2492.22897624188 +ok 135 - Ei(40) ~= 6039718263611242 +ok 136 - Ei(2) ~= 4.95423435600189 ok 137 - Ei(20) ~= 25615652.6640566 -ok 138 - Ei(-10) ~= -4.15696892968532e-06 -ok 139 - li(4294967295) ~= 203284081.954542 -ok 140 - li(100000) ~= 9629.8090010508 -ok 141 - li(24) ~= 11.2003157952327 -ok 142 - li(2) ~= 1.04516378011749 -ok 143 - li(100000000) ~= 5762209.37544803 -ok 144 - li(1.01) ~= -4.02295867392994 +ok 138 - Ei(41) ~= 1.6006649143245e+16 +ok 139 - li(10000000000) ~= 455055614.586623 +ok 140 - li(0) ~= 0 +ok 141 - li(1.01) ~= -4.02295867392994 +ok 142 - li(4294967295) ~= 203284081.954542 +ok 143 - li(2) ~= 1.04516378011749 +ok 144 - li(1000) ~= 177.609657990152 ok 145 - li(10) ~= 6.1655995047873 -ok 146 - li(10000000000) ~= 455055614.586623 -ok 147 - li(0) ~= 0 +ok 146 - li(100000) ~= 9629.8090010508 +ok 147 - li(24) ~= 11.2003157952327 ok 148 - li(100000000000) ~= 4118066400.62161 -ok 149 - li(1000) ~= 177.609657990152 -ok 150 - R(1.01) ~= 1.00606971806229 -ok 151 - R(10000000) ~= 664667.447564748 -ok 152 - R(18446744073709551615) ~= 4.25656284014012e+17 -ok 153 - R(2) ~= 1.54100901618713 -ok 154 - R(1000) ~= 168.359446281167 -ok 155 - R(10000000000) ~= 455050683.306847 -ok 156 - R(1000000) ~= 78527.3994291277 -ok 157 - R(4294967295) ~= 203280697.513261 +ok 149 - li(100000000) ~= 5762209.37544803 +ok 150 - R(18446744073709551615) ~= 4.25656284014012e+17 +ok 151 - R(10000000000) ~= 455050683.306847 +ok 152 - R(4294967295) ~= 203280697.513261 +ok 153 - R(1.01) ~= 1.00606971806229 +ok 154 - R(2) ~= 1.54100901618713 +ok 155 - R(10000000) ~= 664667.447564748 +ok 156 - R(1000) ~= 168.359446281167 +ok 157 - R(1000000) ~= 78527.3994291277 ok 158 - R(10) ~= 4.56458314100509 -ok 159 - Zeta(20.6) ~= 6.29339157357821e-07 -ok 160 - Zeta(2) ~= 0.644934066848226 -ok 161 - Zeta(2.5) ~= 0.341487257250917 -ok 162 - Zeta(7) ~= 0.00834927738192283 -ok 163 - Zeta(4.5) ~= 0.0547075107614543 +ok 159 - Zeta(4.5) ~= 0.0547075107614543 +ok 160 - Zeta(180) ~= 6.52530446799852e-55 +ok 161 - Zeta(2) ~= 0.644934066848226 +ok 162 - Zeta(2.5) ~= 0.341487257250917 +ok 163 - Zeta(20.6) ~= 6.29339157357821e-07 ok 164 - Zeta(8.5) ~= 0.00285925088241563 -ok 165 - Zeta(180) ~= 6.52530446799852e-55 -ok 166 - Zeta(80) ~= 8.27180612553034e-25 +ok 165 - Zeta(80) ~= 8.27180612553034e-25 +ok 166 - Zeta(7) ~= 0.00834927738192283 ok 167 - LambertW(6588) ok 168 - test factoring for 34 primes ok 169 - test factoring for 141 composites @@ -4520,17 +4561,17 @@ ok 266 - vecmax(2^32-1000,2^32-2000,2^32-3000) ok 267 - chebyshev_theta(7001) =~ 6929.2748 ok 268 - chebyshev_psi(6588) =~ 6597.07453 -ok 269 - is_prob_prime(36010359) should be 0 -ok 270 - is_prob_prime(7080249) should be 0 -ok 271 - is_prob_prime(10) should be 0 -ok 272 - is_prob_prime(36010357) should be 2 -ok 273 - is_prob_prime(7080233) should be 2 -ok 274 - is_prob_prime(5) should be 2 -ok 275 - is_prob_prime(697) should be 0 -ok 276 - is_prob_prime(17471059) should be 2 -ok 277 - is_prob_prime(49) should be 0 +ok 269 - is_prob_prime(17471059) should be 2 +ok 270 - is_prob_prime(36010359) should be 0 +ok 271 - is_prob_prime(7080233) should be 2 +ok 272 - is_prob_prime(7080249) should be 0 +ok 273 - is_prob_prime(697) should be 0 +ok 274 - is_prob_prime(49) should be 0 +ok 275 - is_prob_prime(5) should be 2 +ok 276 - is_prob_prime(36010357) should be 2 +ok 277 - is_prob_prime(17471061) should be 0 ok 278 - is_prob_prime(347) should be 2 -ok 279 - is_prob_prime(17471061) should be 0 +ok 279 - is_prob_prime(10) should be 0 ok 280 - primorial(24) ok 281 - primorial(118) ok 282 - pn_primorial(7) @@ -4580,22 +4621,22 @@ ok 24 - 87777777777777777777777795475 is not probably prime ok 25 - 890745785790123461234805903467891234681234 is not prime ok 26 - 890745785790123461234805903467891234681234 is not probably prime -ok 27 - 564132928021909221014087501701 is not prime -ok 28 - 564132928021909221014087501701 is not probably prime -ok 29 - 318665857834031151167461 is not prime -ok 30 - 318665857834031151167461 is not probably prime -ok 31 - 3825123056546413051 is not prime -ok 32 - 3825123056546413051 is not probably prime -ok 33 - 6003094289670105800312596501 is not prime -ok 34 - 6003094289670105800312596501 is not probably prime +ok 27 - 6003094289670105800312596501 is not prime +ok 28 - 6003094289670105800312596501 is not probably prime +ok 29 - 21652684502221 is not prime +ok 30 - 21652684502221 is not probably prime +ok 31 - 318665857834031151167461 is not prime +ok 32 - 318665857834031151167461 is not probably prime +ok 33 - 75792980677 is not prime +ok 34 - 75792980677 is not probably prime ok 35 - 3317044064679887385961981 is not prime ok 36 - 3317044064679887385961981 is not probably prime ok 37 - 59276361075595573263446330101 is not prime ok 38 - 59276361075595573263446330101 is not probably prime -ok 39 - 75792980677 is not prime -ok 40 - 75792980677 is not probably prime -ok 41 - 21652684502221 is not prime -ok 42 - 21652684502221 is not probably prime +ok 39 - 564132928021909221014087501701 is not prime +ok 40 - 564132928021909221014087501701 is not probably prime +ok 41 - 3825123056546413051 is not prime +ok 42 - 3825123056546413051 is not probably prime ok 43 - 65635624165761929287 is prime ok 44 - 65635624165761929287 is provably prime ok 45 - 1162566711635022452267983 is prime @@ -4612,24 +4653,24 @@ ok 56 - prev_prime(777777777777777777777777) ok 57 - iterator 3 primes starting at 10^24+910 ok 58 - prime_count(87..7752, 87..7872) -ok 59 - 564132928021909221014087501701 is a strong pseudoprime to bases 2,3,5,7,11,13,17,19,23,29,31,37,325,9375 -ok 60 - 318665857834031151167461 is a strong pseudoprime to bases 2,3,5,7,11,13,17,19,23,29,31,37,325,9375 -ok 61 - 3825123056546413051 is a strong pseudoprime to bases 2,3,5,7,11,13,17,19,23,29,31,325,9375 -ok 62 - 6003094289670105800312596501 is a strong pseudoprime to bases 2,3,5,7,11,13,17,19,23,29,31,37,61,325,9375 +ok 59 - 6003094289670105800312596501 is a strong pseudoprime to bases 2,3,5,7,11,13,17,19,23,29,31,37,61,325,9375 +ok 60 - 21652684502221 is a strong pseudoprime to bases 2,7,37,61,9375 +ok 61 - 318665857834031151167461 is a strong pseudoprime to bases 2,3,5,7,11,13,17,19,23,29,31,37,325,9375 +ok 62 - 75792980677 is a strong pseudoprime to bases 2 ok 63 - 3317044064679887385961981 is a strong pseudoprime to bases 2,3,5,7,11,13,17,19,23,29,31,37,73,325,9375 ok 64 - 59276361075595573263446330101 is a strong pseudoprime to bases 2,3,5,7,11,13,17,19,23,29,31,37,325,9375 -ok 65 - 75792980677 is a strong pseudoprime to bases 2 -ok 66 - 21652684502221 is a strong pseudoprime to bases 2,7,37,61,9375 +ok 65 - 564132928021909221014087501701 is a strong pseudoprime to bases 2,3,5,7,11,13,17,19,23,29,31,37,325,9375 +ok 66 - 3825123056546413051 is a strong pseudoprime to bases 2,3,5,7,11,13,17,19,23,29,31,325,9375 ok 67 - PC approx(31415926535897932384) ok 68 - prime count bounds for 31415926535897932384 are in the right order ok 69 - PC lower with RH ok 70 - PC upper with RH ok 71 - PC lower ok 72 - PC upper -ok 73 - factor(1234567890) -ok 74 - factor_exp(1234567890) -ok 75 - factor(23489223467134234890234680) -ok 76 - factor_exp(23489223467134234890234680) +ok 73 - factor(23489223467134234890234680) +ok 74 - factor_exp(23489223467134234890234680) +ok 75 - factor(1234567890) +ok 76 - factor_exp(1234567890) ok 77 - factor(190128090927491) ok 78 - factor_exp(190128090927491) ok 79 - divisors(23489223467134234890234680) @@ -4696,7 +4737,7 @@ t/94-weaken.t ................ skipped: these tests are for release candidate testing t/97-synopsis.t .............. skipped: these tests are for release candidate testing All tests successful. -Files=79, Tests=4065, 30 wallclock secs ( 1.08 usr 0.24 sys + 27.21 cusr 2.25 csys = 30.78 CPU) +Files=79, Tests=4065, 40 wallclock secs ( 1.20 usr 0.34 sys + 34.87 cusr 2.88 csys = 39.29 CPU) Result: PASS make[1]: Leaving directory '/build/libmath-prime-util-perl-0.73' create-stamp debian/debhelper-build-stamp @@ -4713,17 +4754,17 @@ Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/ntheory.pm Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util.pm Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/PrimalityProving.pm -Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/MemFree.pm -Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/PPFE.pm -Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/ECProjectivePoint.pm -Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/ZetaBigFloat.pm -Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/ChaCha.pm +Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/ECAffinePoint.pm +Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/RandomPrimes.pm Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/PrimeArray.pm -Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/Entropy.pm Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/PrimeIterator.pm Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/PP.pm -Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/ECAffinePoint.pm -Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/RandomPrimes.pm +Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/ZetaBigFloat.pm +Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/ChaCha.pm +Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/Entropy.pm +Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/ECProjectivePoint.pm +Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/MemFree.pm +Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/lib/aarch64-linux-gnu/perl5/5.36/Math/Prime/Util/PPFE.pm Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/share/man/man3/ntheory.3pm Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/share/man/man3/Math::Prime::Util::ZetaBigFloat.3pm Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/share/man/man3/Math::Prime::Util::RandomPrimes.3pm @@ -4738,8 +4779,8 @@ Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/share/man/man3/Math::Prime::Util::ECAffinePoint.3pm Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/share/man/man3/Math::Prime::Util::ChaCha.3pm Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/share/man/man3/Math::Prime::Util.3pm -Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/bin/factor.pl Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/bin/primes.pl +Installing /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/bin/factor.pl make[2]: Leaving directory '/build/libmath-prime-util-perl-0.73' mv /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/bin/primes.pl /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/bin/primes mkdir -p /build/libmath-prime-util-perl-0.73/debian/libmath-prime-util-perl/usr/share/man/man1 @@ -4772,8 +4813,8 @@ dh_gencontrol dh_md5sums dh_builddeb -dpkg-deb: building package 'libmath-prime-util-perl-dbgsym' in '../libmath-prime-util-perl-dbgsym_0.73-2_arm64.deb'. dpkg-deb: building package 'libmath-prime-util-perl' in '../libmath-prime-util-perl_0.73-2_arm64.deb'. +dpkg-deb: building package 'libmath-prime-util-perl-dbgsym' in '../libmath-prime-util-perl-dbgsym_0.73-2_arm64.deb'. dpkg-genbuildinfo --build=binary -O../libmath-prime-util-perl_0.73-2_arm64.buildinfo dpkg-genchanges --build=binary -O../libmath-prime-util-perl_0.73-2_arm64.changes dpkg-genchanges: info: binary-only upload (no source code included) @@ -4781,12 +4822,14 @@ dpkg-buildpackage: info: binary-only upload (no source included) dpkg-genchanges: info: not including original source code in upload I: copying local configuration +I: user script /srv/workspace/pbuilder/24685/tmp/hooks/B01_cleanup starting +I: user script /srv/workspace/pbuilder/24685/tmp/hooks/B01_cleanup finished I: unmounting dev/ptmx filesystem I: unmounting dev/pts filesystem I: unmounting dev/shm filesystem I: unmounting proc filesystem I: unmounting sys filesystem I: cleaning the build env -I: removing directory /srv/workspace/pbuilder/9634 and its subdirectories -I: Current time: Sun Jun 16 04:20:56 -12 2024 -I: pbuilder-time-stamp: 1718554856 +I: removing directory /srv/workspace/pbuilder/24685 and its subdirectories +I: Current time: Tue May 16 00:00:23 +14 2023 +I: pbuilder-time-stamp: 1684144823