sql求1到100的质数

标签：sql   质数   

有人问怎么求1到100的质数，所以就试着用sql写了个

WITH x1 AS
 (SELECT LEVEL + 1 AS id FROM dual CONNECT BY LEVEL <= 99),
x2 AS
 (SELECT a.id, a.id / b.id AS num FROM x1 a, x1 b WHERE a.id <> b.id)
SELECT DISTINCT id
  FROM x2
 WHERE id NOT IN (SELECT DISTINCT id FROM x2 WHERE num NOT LIKE ‘%.%‘)
 ORDER BY 1
 
 	ID
----------
	 2
	 3
	 5
	 7
	11
	13
	17
	19
	23
	29
	31
	37
	41
	43
	47
	53
	59
	61
	67
	71
	73
	79
	83
	89
	97

本文出自 “专注于Oracle性能调优” 博客，转载请与作者联系！

sql求1到100的质数

标签：sql   质数   

原文地址：http://5073392.blog.51cto.com/5063392/1575747