Cod sursa(job #1460472)

Utilizator bublesbubles tiganu bubles Data 12 iulie 2015 19:09:39
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

using namespace std;
int ciur(unsigned int len){
    bool v[2000000];
    int x = 0;
   for(unsigned int i = 2; i <= len; i++){
    v[i] = 0;
   }
   for(unsigned int i = 2; i*7 <= len; i++){
        if(i*7 <= len){
            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(){
    unsigned int x;
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    fin >> x;
    fout << ciur(x);
    return 0;
}