前六個素數(shù)是: 2, 3, 5, 7, 11, 13, 可以看到第六個素數(shù)是13.
問第10001個素數(shù)是幾螟蒸?
answer = last $ take 10001 (sieve [2..])
where sieve (x:xs) = x:(sieve [n|n<-xs,n`mod`x/=0 ] )
是104743, 用的是最原始的篩法,花了我破機器五十秒
前六個素數(shù)是: 2, 3, 5, 7, 11, 13, 可以看到第六個素數(shù)是13.
問第10001個素數(shù)是幾螟蒸?
answer = last $ take 10001 (sieve [2..])
where sieve (x:xs) = x:(sieve [n|n<-xs,n`mod`x/=0 ] )
是104743, 用的是最原始的篩法,花了我破機器五十秒