mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2021-01-28, 09:56   #1
drmurat
 
"murat"
May 2020
turkey

5×23 Posts
Minus prime sieve

any sieve for primes except eratosten ?
drmurat is offline   Reply With Quote
Old 2021-01-28, 11:10   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·7·683 Posts
Default

Bart knows the answer -
Batalov is offline   Reply With Quote
Old 2021-01-28, 11:14   #3
drmurat
 
"murat"
May 2020
turkey

1638 Posts
Default

Quote:
Originally Posted by Batalov View Post
Bart knows the answer -
maybe you but not me

I googled and didnt find any result

why you write if you dont have reply

if you have a reply why dont you write

the only stupidly thing is your reply
drmurat is offline   Reply With Quote
Old 2021-01-28, 11:37   #4
drmurat
 
"murat"
May 2020
turkey

5×23 Posts
Default

ay other sieve except Eratosten , Sundaram Atkin Wheel sieves ?
drmurat is offline   Reply With Quote
Old 2021-01-28, 15:30   #5
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

10011100000002 Posts
Default

What, exactly, did you search for in Google that got you no results? "I Googled" doesn't give us much faith in your typing skills.

Last fiddled with by VBCurtis on 2021-01-28 at 15:30
VBCurtis is offline   Reply With Quote
Old 2021-01-28, 15:36   #6
drmurat
 
"murat"
May 2020
turkey

5·23 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
What, exactly, did you search for in Google that got you no results? "I Googled" doesn't give us much faith in your typing skills.
"prime number sieve" and the results are related to eratosten sieve

I write to This forum to learn something
I am not mathematician
I only have symphaty to math

Last fiddled with by drmurat on 2021-01-28 at 15:36
drmurat is offline   Reply With Quote
Old 2021-01-28, 16:40   #7
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

129D16 Posts
Default

Quote:
Originally Posted by drmurat View Post
"prime number sieve" and the results are related to eratosten sieve
Agreed, most results are "Eratosthenes" but if you keep paging through results you will soon see Atkin or Sundaram.

And if you click on those and keep paging you will see more.
Euler Sieve, Segmented Sieve.

You just need patience and determination.
petrw1 is offline   Reply With Quote
Old 2021-01-28, 17:27   #8
drmurat
 
"murat"
May 2020
turkey

7316 Posts
Default

Quote:
Originally Posted by petrw1 View Post
Agreed, most results are "Eratosthenes" but if you keep paging through results you will soon see Atkin or Sundaram.

And if you click on those and keep paging you will see more.
Euler Sieve, Segmented Sieve.

You just need patience and determination.
Thanks for your patiance and kind reply
I learned sieves of primes. Maybe some more sieves for primes and twin primes. I can learn them with patiance.
drmurat is offline   Reply With Quote
Old 2021-01-28, 19:28   #9
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

The most recent sieve I know of (can do more than just primes, for example, could do the mu function or factorizations) is Helfgott's sieve.
CRGreathouse is offline   Reply With Quote
Old 2021-01-28, 21:21   #10
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

255A16 Posts
Default

Quote:
Originally Posted by drmurat View Post
maybe you but not me

I googled and didnt find any result

why you write if you dont have reply

if you have a reply why dont you write
Because I believe in the principle "Give a man a fish, and you feed him for a day. Teach a man to fish, and you feed him for a lifetime."

Also, I like reciprocity principle. If a question is one line, then the answer should be one-two lines.

Now, I have a question, maybe you could help me.
What colors are there except yellow?
What are you going to answer?

Another question:
What gases are there except air?
because I googled and didnt find any result! maybe I should ask on physics and art forums.
Batalov is offline   Reply With Quote
Old 2021-01-28, 21:28   #11
bhelmes
 
bhelmes's Avatar
 
Mar 2016

1011000112 Posts
Default

primesieves for quadratic polynomials:
http://devalco.de/#106
bhelmes is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
a prime sieve for f(n)=n⁴+1 bhelmes Number Theory Discussion Group 1 2020-12-16 02:43
How do you efficiently sieve for prime 3/4-tuples? Puzzle-Peter Software 156 2019-06-03 20:19
GPU Prime Sieve tapion64 GPU Computing 7 2014-04-10 06:15
Sieve depth vs. prime probability Unregistered Information & Answers 2 2010-05-25 20:51
Prime in Riesel Sieve Project Sloth Prime Sierpinski Project 1 2006-05-10 02:02

All times are UTC. The time now is 17:11.


Mon Oct 18 17:11:29 UTC 2021 up 87 days, 11:40, 0 users, load averages: 1.60, 1.40, 1.35

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.