Georgi Guninski on Mon, 22 Jan 2024 11:51:58 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
`primepi()` is significantly slower that sage's `primepi()`
|
- To: pari-dev@pari.math.u-bordeaux.fr
- Subject: `primepi()` is significantly slower that sage's `primepi()`
- From: Georgi Guninski <gguninski@gmail.com>
- Date: Mon, 22 Jan 2024 12:51:30 +0200
- Delivery-date: Mon, 22 Jan 2024 11:51:58 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1705920715; x=1706525515; darn=pari.math.u-bordeaux.fr; h=content-transfer-encoding:to:subject:message-id:date:from :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=DVan6+TmhOKiW27kjSTcof98ELQCVg9CCovAj2UPRWw=; b=I987s9WpM8kGi8NegTx0vUzygZ5Ml3b/1jy6o4jJWJOUu/J0AA9NfsgLCflVZNNPk+ boi13ZiQYctDK/TqYxoU36ibQKCnqAhbxVS5p093vGDjyyKxDat4q+pRXeLCS2d6tZ/k fF7UHi1UM+tClfXgnKWVwxchuUFTjx/2qjF6KBeVZQW2MwAnQbRk0zKEpKLZq4N4TxGh JSCERd0o0e+ZmyJmozwNtsERc3elAnyxZYEu3fci9Hg+wLYxcYNWDoHDXy0SkpPo9udZ ecmn+oibQic6A+1PQnVF46ZfVatRX/pzz4QzMJxCEcAnYOXErQc1XLDfGrf6gK/mVUS+ ttjg==
`primepi()` is significantly slower that sage's `primepi()`
? primepi(10^11)
%59 = 4118054813
? ##
*** last result computed in 5,285 ms.
in sage:
sage: time prime_pi(10**11)
CPU times: user 31.3 ms, sys: 0 ns, total: 31.3 ms
Wall time: 48.3 ms
4118054813
This was caught from the mathoverflow question:
https://mathoverflow.net/questions/462609/on-the-primality-of-jn-varphip-n1-n1-when-jn-equiv-19-pmod-100#462638
On the primality of j(n)=φ(p_n+1−n)+1 when j(n)≡19(mod 100)