Cod sursa(job #3263031)

Utilizator Programmer0101Tudor Oancea Programmer0101 Data 12 decembrie 2024 20:39:41
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

const int VMAX = 2e6;

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


int main()
{
    int n;
    cin>>n;

    int prime = n-1;

    for (int i = 2; i*i<=n;i++){
        for (int j = i*i; j<=n; j+=i){
            prime--;
        }
    }

    cout<<prime;
    return 0;
}