线性筛

最新推荐文章于 2023-01-20 23:15:00 发布

Lil box

最新推荐文章于 2023-01-20 23:15:00 发布

阅读量106

点赞数

分类专栏： C

本文链接：https://blog.csdn.net/hhhertzzz/article/details/109212339

版权

C 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include <iostream>
using namespace std;
#define MAX_N 100

int prime[MAX_N];

void init(){
	for(int i = 2; i <= MAX_N; i++){
		if(!prime[i]) prime[++prime[0]] = i;
		for(int j = 1; j <= prime[0]; j++){
			if(prime[j] * i > MAX_N) break;
			prime[prime[j] * i] =1;
			if(i % prime[j] == 0) break;
		}
	}
	return;
}

int main(){
	init();
	for(int i = 0; i <= prime[0]; i++){
		cout<<prime[i]<<endl; 
	}
}