1. 首页
  2. 网络技术
  3. 网络基础
  4. 求素数(埃斯特尼筛法)

求素数(埃斯特尼筛法)

上传者: 2019-06-01 10:25:30上传 RAR文件 1.1MB 热度 41次
如果从2-30中的素数,然后将筛中的最小数2作为素数,并把2的倍数都从筛中取走。这样,第一步以后,筛子中还剩下2和2-30所有奇数。重复上述步骤,在筛中保留的数中保留的数中即将小数3作为素数,并从筛中取走3的倍数。反复重复上述步骤,直到筛听素数7大于30的平方根结束。
用户评论