搜寻N以内的素数可转化为搜寻sqrt(N)以内的素数,再转化为搜寻sqrt(sqrt(N))以内的素数,……,从而达到快速搜寻的目的;依次划去2~N内各素数的倍数,最后留下的都是素数。 本程序避开了逆向的递归过程,巧妙转化成有相近效果的正向搜寻,所涉及的运算模式只有整数运算。 Fortran90/95规范格式,结果输出到文件。 注意N的设置不要过大,可能出现内存不足,N应满足:N<(可用最大连续内存字节数/4)
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~