国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 開發 > 綜合 > 正文

在SQLSERVER2005中實現素數計算

2024-07-21 02:10:36
字體:
來源:轉載
供稿:網友

我將提出一個挑戰,誰能用sqlseerver提出計算素數最好的方法,
我用了一個新的特點cte和某些tsql實現,但均不理想,前者(cte)有限制,而后者(tsql)產生一百萬個素數用了7分種
你可以干的更好么?
這兒是我的一些代碼段落

(tsql實現)
set nocount on
declare @prime table (prime int not null primary key)
--insert into @prime values (2)
--insert into @prime values (3)
--insert into @prime values (5)
--insert into @prime values (7)
--insert into @prime values (11)
declare @number int, @pc int
set @number = 13
set @pc = 1
while @pc < 1000000
begin

   if not exists (select 1 from @prime where @number % prime = 0 and prime < sqrt(@number) )
   begin
      insert into @prime select @number
      set @pc = @pc +1
   end
   set @number = @number
            + case when @number %2 = 1 then 2
                   when @number %3 = 2 then 2
                   when @number %5 = 4 then 2
                   when @number %7 = 6 then 2
                   when @number %11 = 10 then 2
              else 1 end
   end
select @pc


(cte實現)

with seq
as( select 13 number
union all
select s.number
+ case when s.number %2 = 1 then 2
when s.number %3 = 2 then 2
when s.number %5 = 4 then 2
when s.number %7 = 6 then 2
when s.number %11 = 10 then 2
else 1 end
from seq s
where number < 32767
)
, prime as (
select s.number
from seq s
where not exists ( select 1 from seq s2 where s2.number < s.number and (s.number) % s2.number = 0)
)
select *
from prime
option (maxrecursion 32767)

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 三门峡市| 山丹县| 大荔县| 鸡西市| 阿克| 松潘县| 澄迈县| 乐平市| 时尚| 平顶山市| 油尖旺区| 永兴县| 镇雄县| 嘉兴市| 洮南市| 潍坊市| 盐亭县| 阿瓦提县| 桦南县| 佳木斯市| 宜君县| 遵义市| 临邑县| 朝阳县| 四子王旗| 喜德县| 黄山市| 福贡县| 思南县| 呼和浩特市| 汉沽区| 高青县| 铁岭县| 隆昌县| 同心县| 札达县| 祥云县| 晋城| 阳朔县| 安康市| 沈阳市|