素数筛

最新推荐文章于 2023-01-22 11:26:42 发布

Lil box

最新推荐文章于 2023-01-22 11:26:42 发布

阅读量91

点赞数

分类专栏： C

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

版权

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]) continue;
		prime[++prime[0]] = i;
		//prime[0] += 1; 
		//prime[prime[0]] = i;
		for(int j = i * i; j <=MAX_N; j+=i){
			prime[j] = 1;
		}
	}
	return;
}

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