Are there any fast algorithms for multiplying consecutive prime numbers? I found this question about a pattern when multiplying consecutive primes. I was wondering if there is a multiplication algorithm just for prime numbers based on patterns.
Asked
Active
Viewed 91 times
0
murage kibicho
- 157
-
3For arbitrary prime numbers ("just for prime numbers") it just amounts to the fast multiplication of integers, I think. See here. – Dietrich Burde Dec 13 '21 at 12:03
-
1No, the multiplication cannot be accelerated by exploiting the patterns of the prime numbers , in particular because there is no general pattern between consecutive prime numbers. – Peter Dec 13 '21 at 12:24