Cod sursa(job #1460367)

Utilizator bublesbubles tiganu bubles Data 12 iulie 2015 14:50:28
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>

using namespace std;
int ciur(int len){
    int v[100], x = 0;
   for(int i = 2; i <= len; i++){
        v[i * 2] = -1;
        v[i * 3] = -1;
        v[i * 5] = -1;
        v[i * 7] = -1;
       if(v[i] != -1){
            x++;
       }
   }
   return x;
}
int main(){
    int x;
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    fin >> x;
    fout << ciur(x);
    return 0;
}