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

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

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

难不成是脑筋进转弯?

  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'  


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

  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
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值