Cod sursa(job #2647239)
Utilizator | Dutu Maria Maria23 | Data | 3 septembrie 2020 18:14:44 |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.57 kb |
//
// main.cpp
// Problema Ciurul lui Eratosthenes
//
// Created by Maria Duțu on 02/09/2020.
// Copyright © 2020 Maria Duțu. All rights reserved.
//
#include <iostream>
#include<fstream>
using namespace std;
int main()
{ ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
int N, nr=0, v[2000000], i;
fin>>N;
for ( i=2; i<=N; i++)
v[i]=1;
for ( i=2; i<= N; i++)
if (v[i])
{ nr++;
for(int j=i+i;j<=N; j+=i)
v[j]=0;
}
fout << nr;
fin.close();
fout.close();
return 0;
}