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

Stoneking12

于 2018-06-21 19:31:13 发布

阅读量248

点赞数

分类专栏：算法文章标签：素数筛选法

算法专栏收录该内容

22 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

筛选法：点击打开链接

#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;
}

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