Cod sursa(job #663456)

Utilizator a08iAndrei Ionescu a08i Data 18 ianuarie 2012 15:50:37
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <cstdio>

int main()
{
  freopen("ciur.in", "r", stdin);
  freopen("ciur.out", "w", stdout);

  int divisors, ttl;
  long T, x, y;

  scanf("%ld", &T);

  for(x=2; x<=T; x++)
  {
    divisors = 0;
    for(y=1; y<=x; y++)
    {
      if(x%y == 0)
      {
        divisors++;
      }
    }
    if(divisors == 2) {
      ttl++;
    }
  }
  printf("%d\n", ttl);
  return 0;
}