Discussion :

[StringBuilder]

Bonjour,

Tiens, je me suis dit "et si je faisais une requête qui retourne tous les nombres premiers de 1 à 100 ?"

Alors j'ai pondu ça :

Code sql :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
with t as
(
	select 2 nb
	union all
	select nb + 1
	from t
	where nb <= 99
)
select 1 nb
union all
select nb
from t
where nb not in (
	select t1.nb * t2.nb
	from t t1 cross join t t2
);

Inutile, mais on sait jamais, peut-être que ça pourra intéresser quelqu'un !

Si quelqu'un à une meilleure solution, qu'il n'hésite pas

Notamment, si quelqu'un sait comment obtenir les nombres premiers au delà... Car max recursion = 100 sur SQL Server, et je trouve ça assez moyen de modifier ce paramètre...

[StringBuilder]

Hmmm, suffisait de demander :

Code sql :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
with t as
(
	select 3 nb
	union all
	select nb + 2
	from t
	where nb <= 200
)
select 1 nb
union all
select 2 nb
union all
select nb
from t
where nb not in (
	select t1.nb * t2.nb
	from t t1 cross join t t2
);

Cette fois ça va jusqu'à 200. Après, je sais pas aller plus loin

[Waldar]

L'été, période creuse !

[StringBuilder]

Ça se voit quand que ça ?

[Rei Ichido]

C'est pas très optimal tout ça, on se retrouve avec un produit cartésien de 100 par 100 quand il suffirait de n'aller que jusque racine(100) !
Alors pour 100, ok ça reste de la toute petite volumétrie, mais ne serait-ce que passer à 10 000 et ça va commencer à se ressentir fortement ...

[StringBuilder]

Du coup il faudrait faire un truc du genre ?

Code sql :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
WITH t1 AS
(
	SELECT 3 nb
	union ALL
	SELECT nb + 2
	FROM t1
	WHERE nb <= 200
), t2 AS
(
	SELECT 3 nb
	union ALL
	SELECT nb + 2
	FROM t2
	WHERE nb <= sqrt(200)
)
SELECT 1 nb
union ALL
SELECT 2 nb
union ALL
SELECT nb
FROM t1
WHERE nb NOT IN (
	SELECT t1.nb * t2.nb
	FROM t1 CROSS JOIN t2
);

[Rei Ichido]

Il est potentiellement intéressant de les ordonner pour limiter encore la volumétrie. À tester !

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
NOT IN ( SELECT t1.nb * t2.nb
	       FROM t1 CROSS JOIN t2
              WHERE t2.nb <= t1.nb
          )

[StringBuilder]

INNER JOIN alors

Code sql :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
WITH t1 AS
(
	SELECT 3 nb
	union ALL
	SELECT nb + 2
	FROM t1
	WHERE nb <= 200
), t2 AS
(
	SELECT 3 nb
	union ALL
	SELECT nb + 2
	FROM t2
	WHERE nb <= sqrt(200)
)
SELECT 1 nb
union ALL
SELECT 2 nb
union ALL
SELECT nb
FROM t1
WHERE nb NOT IN (
	SELECT t1.nb * t2.nb
	FROM t1 INNER JOIN t2 ON t2.nb <= t1.nb
);

[SQLpro]

Essaye :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
WITH 
T_10 AS
(SELECT 0 AS N
 UNION ALL
 SELECT N + 1
 FROM T_10
 WHERE N < 9
),
T_10000 AS
(SELECT T1.N + 10 * T2.N + 100 * T3.N + 1000 * T4.N AS N
 FROM   T_10 AS T1
        CROSS JOIN T_10 AS T2
		CROSS JOIN T_10 AS T3
		CROSS JOIN T_10 AS T4
)
SELECT N
FROM   T_10000
--ORDER BY 1
WHERE  N NOT IN (SELECT T1.N
	             FROM   T_10000 AS T1
			            INNER JOIN T_10000 AS T2
				               ON T2.N BETWEEN 2 AND T1.N - 1
			     WHERE  T1.N % NULLIF(T2.N, 0) = 0)
ORDER BY 1

A +