wangzhao 筛选求解素数

最新推荐文章于 2025-03-27 13:30:33 发布

原创最新推荐文章于 2025-03-27 13:30:33 发布 · 735 阅读

0 ·

CC 4.0 BY-SA版权

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

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