weixin_44218033的博客

原创 c语言求范围内质数极为高效的算法

c语言求范围内质数极为高效的算法 这是一个求质数极为高效的算法，基于筛数法经过数次优化，是我目前写出的最为快速的算法，1亿以内一秒完成。 C语言代码 #include <stdio.h> #include <math.h> #define maxl 200000000 bool a[maxl]={0}; int main() { int n;//w是范围的平方根 printf("请输入范围n:"); scanf("%d",&n); int w=(int)sqrt((f