Cod sursa(job #260814)

Utilizator ClawTasca Claudiu Claw Data 17 februarie 2009 16:04:17
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <cstdlib>
#include <iostream>
#include <fstream>

using namespace std;

int prim[1024];
int contor=0;

int main(int argc, char *argv[])
{
    int N, i, j;
    
    //files
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    
    //citeste N din fiser
    fin >> N;
    
    for(i=2; i<=N; i++) prim[i]=1;
    //daca N este 10 atunci va fi
    // 0 0 1 1 1 1 1 1 1 1
    for(i=2; i<=N; i++){
    if(prim[i]){++contor;for(j=i+i; i<=N; j=j+i) prim[j]=0;}}
    
    fout << contor;
    //pause
    return EXIT_SUCCESS;
}