如何快速计算出编程不大于n的素数全体的个数
导读:如何快速计算出编程不大于n的素数全体的个数?用筛选法,令F初值为0,从i=2开始,若F(i =0,则将1-n内所有i的倍数(除i以外)的F赋为1,否则跳过,然后由n向1找出第一个F为0的数字,则该数字为所求(时间效率 O(2n),空间效率O...
如何快速计算出编程不大于n的素数全体的个数?
用筛选法,令F初值为0,从i=2开始,若F(i)=0,则将1-n内所有i的倍数(除i以外)的F赋为1,否则跳过,然后由n向1找出第一个F为0的数字,则该数字为所求(时间效率 O(2n),空间效率O(n),较枚举每个数字并判断更快)附C++代码#include
声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!
若转载请注明出处: 如何快速计算出编程不大于n的素数全体的个数
本文地址: https://pptw.com/jishu/64183.html