wangzhao 筛选求解素数

问逍遥

于 2017-04-08 13:35:42 发布

阅读量724

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangzhaoweng/article/details/69666837

本文介绍了一个用于筛选素数的算法实现。通过C语言程序代码，该算法能够在指定范围内高效地找出所有素数，并采用标记数组的方式避免合数的重复检查。文章详细展示了算法的工作原理及其代码实现。

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

#include <stdio.h>
#include <math.h>
#define N 100000
int main()
{
    int m,doub;
    int n=0,num,i;
    int a[N];
    scanf("%d",&num);
    for(i=2; i<=num; i++)
        a[i]=1;
    m=2;
    double k;
    k=sqrt(num);
    while(m<k+1)
    {
        doub=2*m;
        while(doub<=num)
        {
            a[doub]=0;
            doub+=m;
        }
        do
        {
            m++;

        }
        while(a[m]==0);
    }
    for(i=2; i<=num; i++)
        if(a[i]==1)
        {
            printf("   %2d",i);
            n++;
            if(n%10==0)
                printf("\n");
        }
    printf("\n");
    return 0;
}