Cod sursa(job #1839187)

Utilizator igroitaGroita Igor igroita Data 2 ianuarie 2017 16:22:00
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

ifstream cin("ciur.in");
ofstream cout("ciur.out");

int n, a[2000010], k=0;

int main(){
	cin>>n;
	
	
	for(int i=2; i<=n; i++){
		if(a[i]==0){
			k++;
			for(int j=2*i;j<=n; j+=i){
				a[j]=1;
			}
		}
	}
	cout<<k;
	
	
	
	return 0;	
}