Cod sursa(job #2689768)

Utilizator CozehNita Horia Teodor Cozeh Data 22 decembrie 2020 02:18:21
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define ll long long
using namespace std;


ifstream fin("ciur.in");
ofstream fout("ciur.out");


int main(){
	ll n;
	fin>>n;
	bool v[n];

	int counter = 1;

	for(int i = 3; i <= n; i+=2) {
		if(!v[i]) {
			counter++;
			for(int j = i+i; j <= n; j+=i){
				v[j] = 1;
			}
		}
	}

	fout<<counter<<"\n";

}