Cod sursa(job #1242685)

Utilizator alexandru223Dan Alexandru Dicu alexandru223 Data 14 octombrie 2014 21:12:22
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream fi ( "ciur.in" );
ofstream fo ( "ciur.out" );
int a[1001], x, k, i, j;
int main()
{
    fi >> x;
    for ( i = 2 ; i <= x ; i++ )
        if ( a[i] == 0 )
        {
            for ( j = 2 ; j <= x ; j++ )
            a[i*j] = 1;
            k++;
        }
    fo << k;
    return 0;
}