筛法求素数

最新推荐文章于 2022-10-09 10:53:39 发布

学生症

最新推荐文章于 2022-10-09 10:53:39 发布

阅读量621

点赞数

分类专栏： Data structure and algorithm

本文链接：https://blog.csdn.net/lydyangliu/article/details/8717091

版权

Data structure and algorithm 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

#define RANGE 200
#include <stdio.h>

int main(){
    int sieve[RANGE+1];
    int i,j,count;

    for(i=0;i<=RANGE;i++){
        sieve[i]=1;
    }
    sieve[0]=sieve[1]=0;
    count=0;

    for(i=2;i<=RANGE;i++){
        if(sieve[i]==1){
            printf("%5d",i);
            count++;
            if(count%8==0)
                printf("\n");
            for(j=i;j<=RANGE;j+=i){
                sieve[j]=0;
            }
        }
    }
    return 0;
}