Comments on: SQL Puzzle: SQL Advance Query – Find first 100 Prime numbers in SQL Server

By: Ashish Rawat

Ashish Rawat — Fri, 04 Oct 2019 14:37:03 +0000

Easiest and fastest way to find primes numbers for first 100 numbers in SQL server

DECLARE @range int = 100 –(Select your range )
,@x INT = 1, @y INT = 1

While (@y <= @range)
BEGIN
while (@x <= @y)
begin
IF ((@y%@x) =0)
BEGIN
IF (@x = @y)
PRINT @y
break
END
IF ((@y%@x)0)
set @x = @x+1
end
set @x = 2
set @y = @y+1
end

By: Carter

Carter — Sat, 29 Jun 2019 22:00:16 +0000

You only showing the prime number from 1 to 100
Wh as version of SQL are you using because Mod is build in function in all SQL

For me would use a CTE table and then select from the CTE table and cross join it to it self

;with CTEPrime(
Select 1 n
Union all
Select n+1 from CTEPrime
Where nc2.n

By: Ankush

Ankush — Mon, 17 Sep 2018 11:26:07 +0000

Select * from (
Select rw, case when (mod(rw,2) 0 OR rw= 2) AND
(mod(rw,3) 0 OR rw = 3) AND
(mod(rw,5) 0 OR rw = 5) AND
mod(rw,9) 0 AND
mod(rw,11) 0 THEN ‘Prime’ ELSE ‘Not Prime’ END as Number_Status FROM
(Select Rownum as rw
From dual
Connect By Rownum <= 1000)foo)foo2
where Number_Status = 'Prime'
and rownum <= 100

By: Anvesh Patel

Anvesh Patel — Fri, 22 Sep 2017 19:11:37 +0000

In reply to Pasi. Total prime numbers for top 100 numbers...

By: Pasi

Pasi — Fri, 22 Sep 2017 18:49:51 +0000

Incomplete solution, that’s only 25 first prime numbers… 😉