求一段区间内的素数的两种不同算法&&& 筛选法和我们常用的算法（其实我不知道他叫什么名字）

最新推荐文章于 2024-10-25 16:48:03 发布

转载最新推荐文章于 2024-10-25 16:48:03 发布 · 259 阅读

文章标签：

#素数 #筛选法

算法专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用筛选法寻找指定范围内所有质数的方法。通过一个C语言程序示例展示了如何利用筛选法高效地找出小于n的所有质数，并提供了完整的代码实现。

筛选法：点击打开链接

#include<stdio.h>
int main()
{
     int prime[10000]={0};
     int i,j;
     int n;
     scanf("%d",&n);
  
     prime[0]=prime[1]=1;
  
     for(i=2;i<n;i++)
         if(prime[i]==0)
               for(j=2;i*j<=n;j++)
                    prime[i*j]=1;
  
     for(i=0;i<n;i++)
          if(prime[i]==0)
               printf("%d\n",i);
  
     return 0;
}

自我感觉这个方法还是挺有用处的