Cod sursa(job #1712332)

Utilizator Sergiu1256Ionita Sergiu1256 Data 2 iunie 2016 17:49:49
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int N,rs;
bool help[100000000];
int main(){
	fin>>N;
	for (int i=2;i<=N;i++)
	if (help[i]==0){
	rs++;
	for(int j=1;i*j<=N;j++){
	help[i*j]=1;
	}
	}
	fout<<rs;
	return 0;
}