Despite its appearance, this process seems slow at first glance; however, it actually exhibits impressive speed, computing all prime numbers below one million in just two seconds.

SET...

It's coming... According to the way they handled things like GENERATE_SERIES(), etc,...

Ok... I'm a little gobsmacked... I ran your code with zero changes and it's riddled with syntax errors and,yet, it ran without error.

What is the following supposed...

As one query

DECLARE @maxNumber INT = 1000;

WITH BitArray AS (
    SELECT [value] AS Id, 1 AS Bit FROM generate_series(1, (@maxNumber - 1) /...

Yes but the whole...

including p.N%6 IN(1, 2) It does increase the performance a bit, so I would argue it is appropriate. It changes the number of prime candidates from n/2...

The amount of computation could be reduced by restricting the list of divisors to just the prime numbers already found that are <= SQRT(candidate). The problem is that the...

Hmmm  imo the  issue of mathematical appropriateness of n = 6q + r is debatable.  I found this link which describes it a little.  Without complete analysis it...

From my testing SQL Server's GENERATE_SERIES is efficient and well-optimized. It's not surprising it performers better than user defined functions as it is implemented in the native code...

That's the article which had shaped my low expectations.  Good to know it's been improved.  It's also interesting Jonathan used GENERATE_SERIES in place of the non-itvf method of...

I installed SQL Server 2022 today and changed my version to use GENERATE_SERIES. I also amended Steve Collins algorithm to use it and remove all the multiplications by "*2+1" as...

At the moment I don't have access to an instance of SQL 2022 to test with.  That could change in the near future tho.  For now I was just...

Why mess with fnTally when what we really need is for Jeffrey to rewrite the query?  Ha, then we also get a baseline of the functions.  Also how does...

I haven't yet installed SQL Server 2022 and thought it would be possible to write a TVF with the same functionality as SQL 2022's GENERATE_SERIES so I could...

@jonathon-2 - I just tested your method and found that it is including 151 additional non-prime numbers in the results.  I also tested both version on one of my...