Question

Understanding the sieve of eratosthenes

score 606 · Answer 1 · 2026-04-09 13:51:35

606

Views

Understanding the sieve of eratosthenes

Published on 09 Apr 2026 - 13:51

score 498 · Answer 2 · 2026-05-10 19:40:39

498

Views

Why can the sieve of eratosthenes not be used to confirm the twin primes conjecture?

Published on 10 May 2026 - 19:40

score 199 · Answer 3 · 2026-04-17 01:50:51

199

Views

How to get a lower bound of the number of numbers left after a sieve?

Published on 17 Apr 2026 - 1:50

score 114 · Answer 4 · 2026-04-16 03:49:33

114

Views

Is this a new sieve? It allows out of order execution....

Published on 16 Apr 2026 - 3:49

score 381 · Answer 5 · 2026-04-15 06:43:09

381

Views

least prime divisor of all numbers up to N=$100004$

Published on 15 Apr 2026 - 6:43

score 185 · Answer 6 · 2026-04-14 13:34:15

185

Views

Are some primes 'more prime' than others?

Published on 14 Apr 2026 - 13:34

score 3.1k · Answer 7 · 2026-04-15 15:45:11

3.1k

Views

On the Cramér-Granville Conjecture and finding prime pairs whose difference is 666

Published on 15 Apr 2026 - 15:45

score 69 · Answer 8 · 2026-04-16 03:47:38

69

Views

Is the set of prime pairs such that $gcd(p-1,q-1) = 2$ of positive density?

Published on 16 Apr 2026 - 3:47

score 78 · Answer 9 · 2026-04-13 20:29:46

Counting number of primes $p$ less than $x$ with certain constraints on prime divisors of $p-1$ for Artin's Conjecture on primitive root

score 130 · Answer 10 · 2026-04-14 22:12:39

130

Views

Looking at the number of primes below X a different way.

Published on 14 Apr 2026 - 22:12

score 59 · Answer 11 · 2026-04-13 10:05:33

59

Views

How many numbers below $N$ are sieved by a certain fraction of primes?

Published on 13 Apr 2026 - 10:05

score 140 · Answer 12 · 2026-04-11 22:13:31

140

Views

primorials and percentage of coprime numbers to it.

Published on 11 Apr 2026 - 22:13

score 48 · Answer 13 · 2026-04-16 17:21:37

48

Views

Residue Classes $[ax + b]_{(cx+d)} \supseteq [ay+b]_{(cy+d)}$

Published on 16 Apr 2026 - 17:21

score 186 · Answer 14 · 2026-04-16 12:52:03

186

Views

On the number of representations of a positive integer into the form $x=p+dq$, where $p$ and $q$ are primes and $d$ is a given positive integer

Published on 16 Apr 2026 - 12:52

score 78 · Answer 15 · 2026-04-17 05:30:01

78

Views

Quadratic sieve: How do I determine which factorization to use? Running into problems deciding which value to take $\mod n$.

Published on 17 Apr 2026 - 5:30

List Question

Understanding the sieve of eratosthenes

Why can the sieve of eratosthenes not be used to confirm the twin primes conjecture?

How to get a lower bound of the number of numbers left after a sieve?

Is this a new sieve? It allows out of order execution....

least prime divisor of all numbers up to N=$100004$

Are some primes 'more prime' than others?

On the Cramér-Granville Conjecture and finding prime pairs whose difference is 666

Is the set of prime pairs such that $gcd(p-1,q-1) = 2$ of positive density?

Counting number of primes $p$ less than $x$ with certain constraints on prime divisors of $p-1$ for Artin's Conjecture on primitive root

Looking at the number of primes below X a different way.

How many numbers below $N$ are sieved by a certain fraction of primes?

primorials and percentage of coprime numbers to it.

Residue Classes $[ax + b]_{(cx+d)} \supseteq [ay+b]_{(cy+d)}$

On the number of representations of a positive integer into the form $x=p+dq$, where $p$ and $q$ are primes and $d$ is a given positive integer

Quadratic sieve: How do I determine which factorization to use? Running into problems deciding which value to take $\mod n$.

Trending Questions

Popular # Hahtags

Popular Questions