Eratosthenes
(lib/util/eratosthenes.hpp)

• View this file on GitHub
• Last update: 2020-06-25 18:07:52+09:00
• Include: #include "lib/util/eratosthenes.hpp"

Code

#pragma once
int cn[MAXN]; // prime:0
void erat(lint n){
	for(int i=2; i<=n ++i){
		if(!cn[i]){
			for(int j=2*i; j<=n; j+=i)cn[j]=1;
			//i is prime
		}
	}
}

/*
* @title eratosthenes
*/

#line 2 "lib/util/eratosthenes.hpp"
int cn[MAXN]; // prime:0
void erat(lint n){
	for(int i=2; i<=n ++i){
		if(!cn[i]){
			for(int j=2*i; j<=n; j+=i)cn[j]=1;
			//i is prime
		}
	}
}

/*
* @title eratosthenes
*/

Back to top page