文件名称:primecounting:这是一组程序,用于计算给定数字下有多少个质数
文件大小:1.13MB
文件格式:ZIP
更新时间:2024-05-17 07:59:57
python sieve forth prime-numbers Forth
总理计数 这是一组程序,用于计算给定数字下有多少个质数。 有时会提到财产。 它们在Wiki中进行解释,而不是在本概述中进行解释。 所有技术都有自己的子目录 有几种技术: 天真:只需检查每个数字的素数即可。 保持计数 筛:保留一组标志。 切换非素数的标志。 然后数。 递归:使用legendre属性以递归方式拆分范围。 meissel:递归和筛分的组合。 以迈塞尔(Meissel)的名字命名的第一个探索这些技术的人。 动态的:使用legendre属性可重复使用筛分结果,而无需实际筛分。 这是动态编程的一种形式。 语言程序是用python,C,Forth,Pascal,FORTRAN编写的。 并非所有程序都已上传。 对于某些程序,有可用的二进制文件,并附带有关什么操作系统的说明。 您可能不想从未知来源运行程序。 有说明如何编译。 您可能不信任来自未知来源的编译器。 对于某些编译器,会
【文件预览】:
primecounting-master
----dynamic()
--------r10range.f(8KB)
--------r10par.frt(5KB)
--------r10lico.py(384B)
--------forth.lab(280KB)
--------q10.py(1KB)
--------lina8G(55KB)
--------q10.frt(2KB)
--------r10.frt(4KB)
--------r10.f(5KB)
--------readme.txt(717B)
--------r10.py(487B)
----meissel()
--------pinew(80KB)
--------yapcp(5.37MB)
--------pinew.frt(4KB)
--------yapcp.frt(5KB)
--------sbpcp.fs(7KB)
--------sbpcpd-4.1.fs(7KB)
----naive()
--------simple(87B)
--------simple2(111B)
----sieve()
--------eratosthenes.frt(1KB)
--------pi(36KB)
--------pi.frt(200B)
--------pi64(66KB)
--------PI.EXE(43KB)
--------eratosthenes.fs(1KB)
--------want.fs(77B)
--------readme.txt(1KB)
----LICENSE(18KB)
----recursive()
--------pipi.frt(2KB)
--------benchpin.frt(3KB)
----README.md(2KB)