chandra sekaran on Thu, 17 May 2018 08:50:01 +0200
[
Date Prev
] [
Date Next
] [
Thread Prev
] [
Thread Next
] [
Date Index
] [
Thread Index
]
Prime multiples removing up to N and making list any fast method?
To
:
pari-users@pari.math.u-bordeaux.fr
Subject
: Prime multiples removing up to N and making list any fast method?
From
: chandra sekaran <
sekar.bc@gmail.com
>
Date
: Thu, 17 May 2018 12:19:57 +0530
Is there any fast method to remove
prime multiples from 1 to say 2^256 and counting the elements?
1,2,3,....2^256,
Removing multiples of 2 we get
1,3,5,7,9,11,13,15,17,19,21,23,25,27... 2^256-1
then removing multiples of 3 we get
1,3,5,7,11,13,17,19,23,25,27..... 2^256
then removing multiples of 5 we get
1,3,5,7,11,13,17,19,23,27,... 2^256
Like this 7,11,13 up to prime N.
Regards,
Chandrasekaran.B
Follow-Ups
:
Re: Prime multiples removing up to N and making list any fast method?
From:
Karim Belabas <Karim.Belabas@math.u-bordeaux.fr>
Re: Prime multiples removing up to N and making list any fast method?
From:
Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
Prev by Date:
Re: Any method to find consecutive sequence in integer array?
Next by Date:
Re: Prime multiples removing up to N and making list any fast method?
Previous by thread:
Re: Summation
Next by thread:
Re: Prime multiples removing up to N and making list any fast method?
Index(es):
Date
Thread