美文网首页
第七日 第一万零一个素数

第七日 第一万零一个素数

作者: 刘阿斌 | 来源:发表于2017-03-07 14:31 被阅读86次

前六个素数是: 2, 3, 5, 7, 11, 13, 可以看到第六个素数是13.

问第10001个素数是几?

answer = last $ take 10001 (sieve [2..])
    where sieve (x:xs) = x:(sieve [n|n<-xs,n`mod`x/=0 ] )

是104743, 用的是最原始的筛法,花了我破机器五十秒

相关文章

  • PAT-B 1013 数素数(C语言)

    题目 链接:PAT (Basic Level) Practice 1013 数素数 令表示第 i 个素数。现任给两...

  • 第七日 第一万零一个素数

    前六个素数是: 2, 3, 5, 7, 11, 13, 可以看到第六个素数是13. 问第10001个素数是几? ...

  • 0-100

    第1题: 100以内的所有素数

  • 欧拉计划 7 (第10001个素数)

    题目: 列出前6个素数,它们分别是2、3、5、7、11和13。 我们可以看出,第6个素数是13。第10,001个素...

  • 如何用C语言求1至100所有素数的和?

    第1步:判断一个数为素数,这里用n=5举例。 第2步:嵌套一个for循环,实现自动按顺序判断n到m之间的素数。 第...

  • 1013

    //1013 数素数 (20)(20 分)//令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请...

  • 1013.数素数

    题目描述 令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。 输入...

  • 1013. 数素数 (20)

    题目: 令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。 输入格式:...

  • 1007. 素数对猜想

    原题链接素数对猜想: 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=...

  • 求指定范围的素数

    题目描述 令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。 输入...

网友评论

      本文标题:第七日 第一万零一个素数

      本文链接:https://www.haomeiwen.com/subject/apsmgttx.html