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
Delivery-date
: Thu, 17 May 2018 08:50:01 +0200
Dkim-signature
: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to; bh=nl2O4ij7Khvuw75uTVpHY3owDWb894y2qFL4SEC6zlA=; b=X4SLTJ1/4A+f0AX9XyksruZZo6LTvRhZBTRYHS7H+dX43q5ZLh6oOiDDmYnDcHuCFS m57pKwwHH2Bj9Ue5GoG3A8MK4i0ymYXaGnvKjA27bB4hFstHUnPa2fFRDbZ1yus/pcAR 0RNsjmFwvI5Jwunmr8HtNA9/FBCg8uGGQG/Q/giYWv6nl8hXviw0Tje8+rtmUNwawxJJ 0N4q9q2caFMdUwHsSwB6plJKnnNAM8vp7f+t+7mGUQGQiMGdW2lh+23nkTbaJuulSsFx QRApfc7NdByDhGQbmFyaeh3OQzx87+Uyp1XcN98gfStnJ2sUhyZeyA+9tCIK8IvZWhd2 wnaQ==
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