4.7素数筛法.zip

时间:2020-03-07 23:18:50
【文件属性】:
文件名称:4.7素数筛法.zip
文件大小:7KB
文件格式:ZIP
更新时间:2020-03-07 23:18:50
c语言 素数筛法求得0-1000000内所有素数,利用空间换时间的方法降低算法时间复杂度,使用一维数组,初始化全为0,当数组下标对应的值为素数时,对应的数组值变为1,最后便利整个数组,将所有值为1的数组下标保存在第一数组中,该数组中所有的值,都是素数(有小到大排列)
【文件预览】:
4.7素数筛法
----Makefile.win(670B)
----main.c(629B)
----4.7(16KB)
----4.7.dev(820B)
----main.o(1KB)

网友评论