Cod sursa(job #999800)

Utilizator Iulia_ivanaIulia Ivana Iulia_ivana Data 21 septembrie 2013 14:36:02
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include<fstream>
using namespace std;

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

int main()
{
    int n,cnt=1,ok=1,p=2,v[2000];
    in>>n;
    for(int i=1; i<n; i++)
        v[i]=i+1;
    while(ok!=0)
    {
        for(int i=(p+1); i<n; i++)
            if(v[i]%p==0) v[i]=0;

        p++;

        while(v[p-1]==0)
        {
             p++;
             if(p==n) ok=0;
        }
    }

    for(int i=1; i<n; i++)
        if(v[i]!=0) ok++;

    out<<ok;
    in.close();
    out.close();
    return 0;
}