Cod sursa(job #461338)

Utilizator thestrumfIoana Tamas thestrumf Data 6 iunie 2010 14:40:55
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream.h> 
int N, nr,i,j, v[2000000];
int main() 
{     
      cin>>N;  
      for (i=2;i<=N;i++) v[i]=1; 
      for (i=2;i<=N;i++)   
      if (v[i]) 
      {   
          nr++;             
          for(j=2;j<=N;j++) 
          v[i*j]=0;
      } 
      cout<<nr; 
      system("PAUSE"); return 0;
}