如何用T-SQL使用最短的语句输出100以内素数?

来源:互联网 发布:淘宝购物流程图模板 编辑:程序博客网 时间:2024/05/16 09:39

最近有人问我这样一个问题:如何用T-SQL使用最短的语句输出100以内素数?

这个输出100以内素数貌似在多年前是比较常见的面试题,但是题目中没有强调效率,只是要求最短的语句,我表示很不理解。

难不成是脑筋进转弯?

[sql] view plaincopyprint?
  1. PRINT '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'  


应该不是,正常思路的话:

[sql] view plaincopyprint?
  1. --定义一个表变量,用来存储找到的素数  
  2. DECLARE @t TABLE ( id INT )  
  3. DECLARE @i INT SET @i = 2  
  4. WHILE ( @i <= 100 )   
  5.     BEGIN  
  6.         DECLARE @j INT SET @j = SQRT(@i)  
  7.         WHILE ( @j >= 2 )   
  8.             BEGIN  
  9.                 IF ( @i % @j = 0 ) BREAK SET @j = @j - 1  
  10.             END  
  11.         IF ( @j = 1 ) INSERT  INTO @t SELECT  @i  
  12.         SET @i = @i + 1  
  13.     END  
  14. --查看结果  
  15. SELECT * FROM @t  
  16. /*  
  17. id  
  18. -----------  
  19. 2  
  20. 3  
  21. 5  
  22. 7  
  23. 11  
  24. 13  
  25. 17  
  26. 19  
  27. 23  
  28. 29  
  29. 31  
  30. 37  
  31. 41  
  32. 43  
  33. 47  
  34. 53  
  35. 59  
  36. 61  
  37. 67  
  38. 71  
  39. 73  
  40. 79  
  41. 83  
  42. 89  
  43. 97  
  44. */  
0 0
原创粉丝点击